According to the 2023 USDA Hardiness Zone Map Valencia, New Mexico is in Zones 7a (0°F to 5°F). There is no change from the 2012 USDA Hardiness Zone Map which has Valencia in also in Zones 7a (0°F to 5°F).