Der Felsen-Kreuzdorn ist ein sommergrüner, bis 1 Meter hoher Strauch. Die Äste stehen dicht sparrig verzweigt. Sie bestehen aus zahlreichen Kurz- und Langtrieben. Die Langtriebe enden meist in einem kräftigen Dorn.
Die Bezeichnung "Kreuzdorn" weist auf seine zuweilen im Kreuz stehenden Zweige und auf seine kräftigen Dornen hin.
Das Wort "Felsen" in seinem Namen wiederum weist auf seinen Standortanspruch hin: Der Felsen-Kreuzdorn bevorzugt sonnige, trockene und felsige Hanglagen. Er gilt als Anzeiger für magere Kalkböden. In den Alpen findet man ihn bis auf 1280 Meter Seehöhe.