A new fossil herring species is named in this work as Armigatus carrenoae, based on specimens from the marine Albian deposits of the Tlayúa Formation, near Tepexi de Rodríguez, Puebla, Central Mexico. The new species shows the most distinctive feature of the superorder Clupeomorpha, the abdominal scute series, as well as the order Ellimmichthyiformes, the posteriormost predorsal scutes laterally expanded, the mesoparietal condition of the skull, and the presence of the beryciform foramen in the anterior ceratohyal. Also, this species shares the diagnostic features of the genus Armigatus, the parasphenoid has an osteoglossid-like tooth patch and the predorsal scutes series is incomplete. Additionally, in this species, the posteriormost predorsal scutes exhibit a posterior spine, a character not observed before in Armigatus. This discovery is highly significant because it represents the oldest member of Armigatus, as well as the first record of the genus in America and reveals its unsuspected wide distribution during the late Early to Late Cretaceous throughout the Tethys Sea deposits, from America to the Middle East.