Anatemnus cavernicola is a species of pseudoscorpion in the Atemnidae family.

The specific epithet cavernicola ('cave-dwelling') refers to the species’ habitat.

The carapace is smooth reddish-brown in front, pale yellowish behind.

[1] The species occurs in far north-western New South Wales in the Channel Country bioregion.

The type locality is Jump-Up Cave in the Grey Range, about 48 km north of Tibooburra.