Rapid Airfield Damage Recovery (RADR) technologies have proven successful in temperate and subfreezing temperatures but have not been evaluated in extreme cold weather temperatures near 0°F. To address this capability gap, laboratory-scale and full-scale testing was conducted at these temperatures. Methods developed for moderate climates were adapted and demonstrated alongside methods that used snow harvested on-site as compacted backfill. After only a few days of training, seven experimental repairs were conducted by Canadian airmen at Goose Bay Air Base in Labrador, Canada, and load tested with a single-wheel C-17 load cart. Existing RADR technologies performed adequately despite the freezing temperatures, with the main tactic, techniques, and procedures modification being an increased cure time for the rapid-setting concrete surface material. Compacted snow-water slurry methods also performed well, demonstrating their ability to withstand over 500 passes of single-wheel C-17 traffic after sufficient freezing time.