This work lies within the framework of a broader project aimed at exploring the realm of all possible folded polypeptides; the main question addressed here is whether the corresponding RNAs also assume a folded conformation. We present an investigation on the structural properties of de novo, totally random RNAs by means of the 'RNA Foster' assay. Experimental results show that all RNAs studied are folded at 37 degrees , so that fold seems to be a common feature of RNAs. Random RNAs' fold shows a surprising thermal stability with an average T(m) value at ca. 50 degrees which prompts the idea that thermo-stable structures might not be as rare as they are commonly thought to be. The results are discussed within the general framework of random RNA properties such as those that might have been produced in a prebiotic scenario.