Paramylodon harlani was a large ground sloth recorded across North America, from Canada to Mexico. In Mexico, it is known from several late Pleistocene localities, but most of these records just mention the taxon in passing and few specimens have been described or illustrated. In this work, we describe a left tibia from the Valsequillo Basin, Puebla state. Its morphology and measurements allowed us to identify it as Paramylodon harlani, adding a new record for Mexico. In Mexico, P. harlani occurred mainly in the Trans-Mexican Volcanic Belt, central Mexico, with some records in the north and southeastern part of the country. Most localities are located between 1500 to 2000 m.a.s.l. Paleoenvironmental and paleoclimatic inference in some localities of Mexico where P. harlani occurred, showed heterogenous vegetation dominated by grasslands, and agree with the preferred habitat proposed for this species based on localities in the United States. This indicates that P. harlani could inhabit different environments, from grasslands to more wooded areas, and this adaptation allowed it to extend its range from the north to the southeast of Mexico. [ABSTRACT FROM AUTHOR]