3 ms·And New Mexico used to be part of Mexico.by kgwgk 9y agoAnd New Mexico used to be part of Mexico.SiVal 9y agoAnd Mexico used to be part of the Spanish Empire, and Spain...mythrwy 9y agoOnly for 38 years though. Mexican independence: 1810 US acquires New Mexico: 1848