Heterochelus gracilis is a species of beetle of the family Scarabaeidae. It is found in South Africa (Western Cape, Northern Cape).
Adults reach a length of about . They have a black, somewhat elongated body, with the elytra and legs dark brown to black.