This genus was named by Hélène Bourget and Jason S. Anderson in 2011, and the type species is Rubeostratilia texensis.

[1] The genus name comes from the Latin translation of 'redbeds' in reference to the Texas redbeds that produced both the holotype and many other early Permian fossils.

It shares a number of features with Pasawioops mayi, which at the time was known only from the Richards Spur locality in Oklahoma but which was subsequently reported from the Archer City Formation in Texas.

[2] The relationships of Rubeostratilia are unstable, which Bourget & Anderson (2011) ascribed to the influence of both missing data and changes to a small number of character codings that produced drastically different results of amphibamiform phylogeny.

Below is the result of the parsimony analysis from Bourget & Anderson (2011) when coding for Plemmyradytes shintoni was left unchanged: Eoscopus Platyrhinops Georgenthalia Doleserpeton Gerobatrachus Amphibamus Rubeostratilia Pasawioops Tersomius Micropholis Plemmyradytes Below is the result of the analysis from Bourget & Anderson (2011) with a number of proposed coding changes: Micropholis Tersomius Pasawioops Rubeostratilia Plemmyradytes Eoscopus Platyrhinops Georgenthalia Doleserpeton Gerobatrachus Amphibamus Below is the result of the analysis from Maddin et al. (2013), derived from the matrix of Fröbisch & Reisz (2008):[3] Eoscopus Plemmyradytes Platyrhinops Doleserpeton Amphibamus Gerobatrachus Georgenthalia Branchiosauridae Tersomius dolesensis Tersomius texensis Rubeostratilia Micropholis Pasawioops