Letheobia gracilis est une espèce de serpents de la famille des Typhlopidae[1].
Cette espèce se rencontre principalement dans le nord de la Zambie, dans l'ouest de la Tanzanie et dans le sud de la République démocratique du Congo. Elle est présente entre 700 et 1 400 m d'altitude[1].
L'holotype de Letheobia gracilis[2] mesure 45 cm et pour un diamètre d'environ 0,6 cm.
Son nom d'espèce, du latin gracilis, « fin », lui a été donné en référence à sa morphologie[2].