Röthelstein liegt etwa 25 km nördlich der Landeshauptstadt Graz im Bezirk Graz-Umgebung. Durch das Gebiet fließt die Mur, an deren Westufer Röthelstein liegt. Der höchste Punkt der Katastralgemeinde ist der Schiffall (1221 m).
Ehemalige Gemeindegliederung
Die Gemeinde bestand aus einer einzigen gleichnamigen Katastralgemeinden bzw. Ortschaft.
Die Ortsgemeinde als autonome Körperschaft entstand 1850. Nach der Annexion Österreichs 1938 kam die Gemeinde zum Reichsgau Steiermark, 1945 bis 1955 war sie Teil der britischen Besatzungszone in Österreich. Am 1. Jänner 2015 wurde sie mit den Gemeinden Frohnleiten und Schrems bei Frohnleiten zur Gemeinde Frohnleiten zusammengelegt.
Die Österreichische Südbahn führte zwar durch das Gemeindegebiet, in Röthelstein befindet sich jedoch kein Bahnhof. Der nächstgelegene Bahnhof ist Mixnitz-Bärenschützklamm in circa vier Kilometer Entfernung. Hier besteht stündliche Regionalzug-Verbindungen nach Graz und Bruck an der Mur.
↑Kundmachung der Steiermärkischen Landesregierung vom 21. November 2013 über die Vereinigung der Stadtgemeinde Frohnleiten und der Gemeinden Röthelstein und Schrems bei Frohnleiten, alle politischer Bezirk Graz-Umgebung. Steiermärkisches Landesgesetzblatt vom 6. Dezember 2013. Nr. 152, 35. Stück. ZDB-ID 705127-x. S. 682.