O estau de Nuevo Mexico muga a o norte con Colorado; a o nordeste con Oklahoma; a l'este y a o sudeste con Texas; a o sudueste con os estaus mexicans de Chihuahua y Sonora; a l'ueste con Arizona; y a o norueste con Utah.