Photo: Genevieve Rudnicki, BLM New Mexico, Alamo Mountain Area of Critical Environmental Concern (Some rights reserved) New Mexico is bordered by Oklahoma, Texas, Arizona, Colorado and the Mexican states of Chihuahua and Sonora. Google Mapsgoo.gl/maps/q4o3N4dJcTzx5P5u9 Embedded Tweets Tours Parks Features Cities Other Places Planeta.com