Viejo Oeste
A principios de los años 1820, comenzaron a llegar a la región de Texas numerosos pioneros encabezados por el abogado Stephen Austin. Durante años, la región acogió una continua inmigración procedente de los Estados Unidos. En 1824, sin embargo, Texas pasó a formar parte de la república mexicana. La población y el gobierno de Texas querían la autonomía y la situación desembocó en un conflicto armado que se decidió en la batalla del Álamo y en la decisiva batalla de San Jacinto. En mayo de 1836, se firmó el tratado de Velasco que reconoció la independencia de Texas. Dos años después, en 1838, Sam Houston (entonces presidente de la república texana), propuso al gobierno de los Estados Unidos la anexión. Sin embargo, dado que el nuevo estado estaba bajo la línea del Compromiso de Misuri y su incorporación daba ventaja a los estados esclavistas, la anexión se pospuso hasta 1845.
Territorio de Nuevo México
La parte occidental de Nuevo México vino del Tratado de Guadalupe Hidalgo en 1848, mientras el resto oriental de Nuevo México (del Río Grande hasta la frontera actual de Nuevo México-Texas) provino del Compromiso de 1850. La venta de La Mesilla de 1853 añadió una pequeña área adicional al Territorio de Nuevo México —la franja meridional de Arizona y Nuevo México—.