Østtreklippegrevlingen er et lite, rundt marsvinlignende pattedyr med tett, myk pels og butte, beneglede tær. De veier i gjennomsnitt 2,75 kg og måler cirka 470–558 mm. Halen er knapt merkbar. Pelsen er variabel, med en ryggfarge som spenner fra kanelbrun til svartaktig, og en blekere underside. Enkelte har også en karakteristisk duftkjertel på ryggen som preges av en kontrasterende, lys farget flekk av hår. Det eksisterer betydelig variasjon mellom underartene som for tiden er beskrevet. Det er svært vanskelig å skille denne arten fra sørtreklippegrevlingen, og tidligere ble de regnet til samme art. Imidlertid er pelsen til sørtreklippegrevlingen vanligvis mer grå.