The cockroach genus Arenivaga is revised. Forty-eight Arenivaga species are recognized with nine previously known species and 39 described as new including the following: A. pagana sp. n., A. grandiscanyonensis sp. n., A. haringtoni sp. n., A. hopkinsorum sp. n., A. umbratilis sp. n., A. tenax sp. n., A. impensa sp. n., A. trypheros sp. n., A. darwini sp. n., A. nalepae sp. n., A. sequoia sp. n., A. mckittrickae sp. n., A. gaiophanes sp. n., A. belli sp. n., A. estelleae sp. n., A. delicata sp. n., A. mortisvallisensis sp. n., A. milleri sp. n., A. pratchetti sp. n., A. gumperzae sp. n., A. rothi sp. n., A. ricei sp. n., A. adamsi sp. n., A. nicklei sp. n., A. akanthikos sp. n., A. moctezuma sp. n., A. paradoxa sp. n., A. apaeninsula sp. n., A. hebardi sp. n., A. dnopheros sp. n., A. aquila sp. n., A. florilega sp. n., A. galeana sp. n., A. gurneyi sp. n., A. pumila sp. n., A. hypogaios sp. n., A. diaphana sp. n., A. nocturna sp. n., A. alichenas sp. n. All species are described or redescribed, major morphological features are illustrated, distributions are characterized, and the biology of the species is reviewed. A neotype series is designated for A. investigata Friauf & Edney.