Lestodon era el segundo perezoso más grande, después de Megatherium, y podía llegar a pesar cerca de cuatro toneladas. Algunos ejemplares, quizás los machos, tenían unos dientes parecidos a grandes colmillos que se los denomina caniniformes. Es el perezoso fósil que se encuentra más comúnmente en Uruguay, y es posible que compitiera con Megatherium por los recursos, ya que donde se encuentran restos de Lestodon es menos probable encontrar restos de megaterio. Su nombre significa “Diente ladrón”.