We present a theoretical study of solid nitrous dioxide up to 50 GPa and 800 K using first- principles calculations. New stable molecular phases are predicted at elevated temperatures. Our results provide a reinterpretation of previous experimental measurements, showing that contrary to previous suggestions, nitrous oxide retains its molecular character in this pressure-temperature range. The validity of a method for finite temperature crystal structure prediction that uses structural information from liquid simulations is demonstrated.