The recorded History of Texas begins with the arrival of the first Spanish conquistadors in the region now known as Texas in 1519, who found the region populated by numerous Native American tribes. Native Americans' ancestors had been there for more than 10,000 years as evidenced by the discovery of the remains of Leanderthal Lady. During the period from 1519 to 1848, all or parts of Texas were claimed by five countries: France, Spain, Mexico, the Republic of Texas, the United States of America—as well as the Confederate States of America in 1861–1865.
The first European base was established in 1680 in El Paso, Texas with the exiled Spaniards and Native Americans from the Isleta Pueblo during the Pueblo Revolt, also known as Popé's Rebellion, from northern New Mexico. In 1682, René-Robert Cavelier, Sieur de La Salle established a French colony, Fort Saint Louis, near Matagorda Bay. The colony was killed off by Native Americans after three years, but Spanish authorities felt pressed to establish settlements to keep their claim to the land. Several missions were established in East Texas; they were abandoned in 1691. Twenty years later, concerned with the French presence in neighboring Louisiana, Spanish authorities again tried to colonize Texas. Over the next 110 years, Spain established numerous villages, presidios, and missions in the province. A small number of Spanish settlers arrived, in addition to missionaries and soldiers. Spain signed agreements with colonizers from the United States. When Mexico won its independence from Spain in 1821, Mexican Texas was part of the new nation. To encourage settlement, Mexican authorities allowed organized immigration from the United States, and by 1834, over 30,000 Anglos lived in Texas, compared to 7,800 Mexicans.