According to the 2023 USDA Hardiness Zone Map Navajo Dam, New Mexico is in Zones 6b (-5°F to 0°F) and 7a (0°F to 5°F). This is a change from the 2012 USDA Hardiness Zone Map which has Navajo Dam in Zones 6b (-5°F to 0°F).