Узкорот восточноафриканский отличается чрезвычайно плотным сложением, короткой головой, почти плоской мордой, конец которой едва выдается, маленьким ртом и направленными вперед глазами. Конечности его очень коротки и до локтевого и коленного суставов скрыты в коже туловища; тем не менее о ни сильно развиты. На пятке находится большая лопатообразная мозоль с заостренным краем, служащая для рытья. На спине он имеет грязную красно-бурую окраску, на боках — желто-бурую. Может быть одноцветным или покрытым различного рода черными пятнами.