Le paramylodon est un genre éteint de paresseux terrestre. Il était endémique en Amérique du Nord au Pliocène et à la fin de l'époque du Pléistocène. Il a vécu d'il y a environ 4,9 millions d'années (mya) à 11 000 ans.
Paramylodon mesurait environ 3 m et pesait jusqu'à 1089 kg. Il est connu grâce à des gisements situés aux États-Unis, au Mexique et jusqu'au Guatemala.
Il n'existe qu'une seule espèce reconnue, P. harlani, (Owen) 1840, qui est communément appelée paresseux de Harlan en l'honneur du paléontologue américain qui a découvert et décrit pour la première fois une mâchoire inférieure en 1835.
Comme le Mylodon d'Amérique du Sud, le Paramylodon avait des osselets dermiques : de petits os incrustés dans la peau. Cela rendait la tâche plus difficile aux prédateurs s'ils attaquaient par derrière. Son crâne et ses dents suggèrent qu'il était, comme les autres membres de son groupe, un navigateur sur des feuilles et des petites branches. Il mangeait debout sur ses pattes arrière et utilisait ses énormes mains pour tirer la végétation dans sa bouche. Les squelettes trouvés dans les fosses de goudron de La Brea étaient plus ou moins complets.