Araeoscelidia are known from the Late Carboniferous in the United States (Petrolacosaurus, Spinoaequalis) to the Early Permian in France (Aphelosaurus), Germany (Kadaliosaurus) and the United States (Dictybolos, Zarcasaurus, Araeoscelis).
The genus Araeoscelidia has been found in fossil records dating back to the Late Carboniferous period in the United States, with examples including Petrolacosaurus and Spinoaequalis.  It continued into the Early Permian period in France, Germany, and the United States, with species like Aphelosaurus, Kadaliosaurus, Dictybolos, Zarcasaurus, and Araeoscelis being identified.