Văn bản lịch sử đầu tiên có liên hệ đến Texas là một bản đồ Duyên hải Vịnh México, do nhà thám hiểm người Tây Ban Nha Alonso Álvarez de Pineda tạo ra vào năm 1519. Chín năm sau đó, nhà thám hiểm bị đắm tàu người Tây Ban Nha Álvar Núñez Cabeza de Vaca và đội quân của ông trở thành những người Âu đầu tiên tại nơi mà nay là Texas. Cabeza de Vaca ghi lại rằng vào năm 1528, khi người Tây Ban Nha đổ bộ lên khu vực, "một nửa số thổ dân chết vì một loại bệnh đường ruột và họ đổ lỗi cho chúng tôi."