Rebelión de Fredonia
Después de ganar su independencia en 1821, varias de las colonias de la antigua Nueva España se unieron para crear un nuevo país, el Imperio Mexicano. Antecedente directo de la República Federal de los Estados Unidos Mexicanos, proclamada en 1823. El país estaba compuesto por varios estados, y el área conocida como la Texas Mexicana se convirtió en parte del estado fronterizo de Coahuila y Texas. Para tener una mejor gobernabilidad en el área, el Estado creó varios departamentos; toda Texas formaba el Departamento de Béjar. Este departamento a la vez, se subdividió en municipios, que era gobernados por alcaldes. Una gran parte del este de Texas, desde el río Sabine hasta el río Trinidad y desde la costa del golfo de México hasta el río Rojo, eran parte del municipio de Nacogdoches. La mayoría de los residentes del municipio eran familias que hablaban español y que habían ocupado esas tierras por generaciones. Un gran número de residentes de habla inglesa, emigraron ilegalmente al territorio durante la guerra de Independencia de México. Muchos de los inmigrantes eran aventureros que habían llegado como parte de grupos militares filibusteros que habían tratado de crear repúblicas independientes en Texas durante el dominio español.
Virreinato de Nueva España
En 1835 la República de Texas proclamó su independencia, que no fue aceptada por México. En 1845 Estados Unidos incorporó Texas a su unión, lo que condujo a la Intervención estadounidense en México de 1846 a 1848, que le permitió a Estados Unidos anexionarse los territorios de la Alta California y Nuevo México. La nueva frontera se definió mediante el Tratado de Guadalupe Hidalgo de 1848, y se retocó mediante la venta de La Mesilla mexicana a Estados Unidos en 1854.