En el año 1519, el mismo año en que Hernán Cortés llegó a Veracruz, el capitán Alonso Álvarez de Pineda llevó a cabo una breve expedición a la región del norte de Tamaulipas, donde se nombró al río que hoy en día es conocido como Río Bravo como "Río de las Palmas".