After 20 hours buried under 12 feet of snow, a New Mexico couple has been rescued. The incredible story started when they were out delivering newspapers near the city of Clovis on Saturday night and were blown off the road into a ditch by the powerful winds of Winter Storm Goliath. Jimmy Anderson told the Clovis News Journal, where he works, that he talked regularly with Lt. Roger Dial of the Clovis Police Department. (PHOTOS: Winter Storm Goliath Hits the Southern Plains, Midwest and Northeast ). They thought the snow storm wouldn't be that bad until the next day. "We have a country route and a town route," Betty Anderson told NBC News. "I was afraid I wouldn't wake up. ". Rescue workers took to their tractors, bulldozers and even a military-grade all terrain vehicle, enduring hours of strong winds and sub-freezing temperatures before they were finally able to save the couple by... (MORE: Winter Storm Goliath Brings Blizzard Conditions to Texas and New Mexico, Where Gov. Warns of 'Dire Situation' ). "When we got down there, the wind was blowing like crazy," Clovis city worker Bill Kshir told KRQE News 13. "You couldn't see the hood of the vehicle you were driving. Ty Gonser of Ray Lee Equipment drove one of his company's John Deere tractors to help with the rescue.