Procolophonoidea includes the families Owenettidae and Procolophonidae. Sclerosaurus, which is placed within its own family Sclerosauridae, may be a member of the superfamily as well. In 1997, De Braga and Rieppel defined this same taxon (the oldest common ancestor of Procolophonidae and Owenettidae and all its descendants) using the name Procolophoniformes.
When the superfamily was constructed in 1956, it was thought to be within the anthracosaursuborderDiadectomorpha. Since then it has been placed within the suborder Procolophonia along with the pareiasaurs, a group of large herbivorous Permian parareptiles.