The first Artemis moonshot with a crew is now targeted for no earlier than February 8, two days later than planned.
NASA was all set to conduct a fuelling test of the 98-metre moon rocket on Saturday but called everything off late on Thursday because of the expected cold.
The critical dress rehearsal is now set for Monday, weather permitting.
The change leaves NASA with only three days in February to send four astronauts around the moon and back, before slipping into March.
"Any additional delays would result in a day for day change," NASA said in a statement on Friday.
Heaters are keeping the Orion capsule warm atop the rocket, officials said, and rocket-purging systems are also being adapted to the cold.
Commander Reid Wiseman and his crew remain in quarantine in Houston and their arrival at Kennedy Space Center in Florida is uncertain.
NASA has only a handful of days any given month to launch its first lunar crew in more than half a century.
Apollo 17 closed out that storied moon exploration program in 1972.
Complicating matters is the need to launch a fresh crew to the International Space Station as soon as possible, a mission accelerated because of the last crew's early return for medical reasons.
The moonshot will take priority if it can get off by February 11, the last possible launch date for the month, mission managers said on Friday.
If that happens, the next station crew will have to wait until the Artemis astronauts are back on earth before launching later in the month.
"It couldn't be cooler that they're in quarantine and we're in quarantine, and we're trying to launch two rockets roughly around the same time," NASA astronaut Jack Hathaway, part of the next station crew, said on Friday.
"It's a pretty exciting time to be part of NASA."