Der Rothsteiner Felsen ist ein natürlich entstandener Felsen im Land Brandenburg. Er befindet sich südlich von Rothstein, einem Ortsteil von Uebigau-Wahrenbrück im brandenburgischen Landkreis Elbe-Elster, etwa sechs Kilometer nordöstlich der Stadt Bad Liebenwerda.