Anthracotheres are generalised artiodactyls that have an extensive record in the Cenozoic of Eurasia and Africa. In North America they have been collected in middle Eocene to early Miocene localities from the California Coast, the Great Plains and the Gulf Coast of the United States, with a single record from the early Miocene of Panama. Here we report few specimens from the early Oligocene (Ar1) Iniyoo Local Fauna of north-western Oaxaca, and the earliest Miocene of Simojovel de Allende, in northern Chiapas. This material has diverse features that indicate they belonged to the bothriodontine Arretotherium, such as selenodont cristids associated with the protoconid and hypoconid, the absence of a premetacristid, and the crenulated enamel. They share with Arretotherium acridens and Arretotherium meridionale the absence of a mesiolingual metacristid, but their general morphology and size indicate a close relationship to Ar. meridionale. Nevertheless, in absence of better-preserved specimens, we decided not to assign the fossil material to this species. Specimens from Oaxaca and Chiapas are the first records of anthracotheres in Mexico. These new records link the previous ones from temperate North America and tropical Central America and indicate that Anthracotheriidae had a very wide geographical distribution in North America during the Palaeogene and the Neogene. Additionally, they represent the southern-most records of Arretotherium in North America during the Oligocene and the early Miocene.