It was Mexico: a big part of today's Southern US used to be in Mexico. In fact some of the Spanish-speaking Mexican-Americans in the South have never emigrated, but instead the country moved borders over them!
The land was included in the US as a result of the Mexican American War in 1840s.