The critical behavior of ribonucleic acid (RNA) secondary structures with quenched sequence randomness is studied by means of the constrained annealing method. A thermodynamic phase transition is induced by including the conformational weight of loop structures. In addition to the expected melting at high temperature, a cold-melting transition appears when the disorder strength induces competition between favorable and unfavorable base pairs. Our results suggest that the cold denaturation of RNA found experimentally might be triggered by quenched sequence disorder. We calculate hot- and cold-melting critical temperatures for competing favorable and unfavorable base-pair energies and present a folding phase diagram as a function of the loop exponent and temperature.