Heterochelus albosetosus is a species of beetle of the family Scarabaeidae. It is found in South Africa (Northern Cape).
Adults reach a length of about . The head, pronotum, abdomen and hind legs are black, while the front legs are reddish-brown. The elytra are brown, but darkened at the rear, and with only a few yellow scales at the tip. The rest is sparsely covered with brown hairs.