1 definition found new mexico - WordNet (r) 2.1 (2005) : New Mexico n 1: a state in southwestern United States on the Mexican border [syn: New Mexico, Land of Enchantment, NM]