A New Mexico family of four was rescued after going missing for several days after they were caught in a snowstorm on Christmas Eve, police said.