Como otros pantodontos, Barylambda era un pesado plantígrado con cinco dedos en cada pie.En vida, Barylambda probablemente se parecía a un rinoceronte con una cabeza pequeña, una cola larga y bien desarrollada y patas similares a las de un oso.Las vértebras de la cola era inusualmente grandes; el animal puede haber sido capaz de erguirse y apoyarse sobre sus patas traseras y su cola para poder alcanzar la vegetación alta.Debido a la apariencia generalizada de sus dientes, la presencia de bien desarrollados dientes caninos solo en los machos, la superficie desgastada y los bordes cortantes en los molares, y la pesada constitución del animal sugieren que era un herbívoro.Barylambda era grande incluso para un pantodonto, ya que su tamaño probablemente lo protegía de los carnívoros contemporáneos.