New Mexico was part of Mexico, Mexico established trade with the U.S.. Settlers began arriving in New Mexico along the Santa Fe Trail. During the Mexican American War General Kearny captured Santa Fe, two years later the Treaty of Guadalupe Hidalgo ceded New Mexico to the United States.