Mexican Texas, was a province of Mexico between 1821 and 1836. Mexico gained independence fromSpain in 1821 in its war of independence. Initially, Mexican Texas operated very similarly to Spanish Texas. However, the 1824 Constitution of Mexico set up a federal structure, with Tejas joined with the province of Coahuila to form the state of Coahuila y Tejas.