Das Felsen-Steintäschel wächst verstreut an felsigen Standorten in den Bergen von Naxos. Es bleibt meist recht klein, fällt aber wegen der intensiven Farbe der dichtstehenden Blüten auf. Es besitzt fleischige, eiförmige Blätter und in Kränzen stehende rosa Blüten. Die langlebige Unterart Aethionema saxatile ssp. creticum bildet ein echtes verholztes Stämmchen und sehr fleischige Blätter aus; die Unterart graecum ist ebenfalls mehrjährig, aber weniger langlebig ohne dickes Stämmchen und mit weniger fleischigen Blättern. Die Früchte sind löffelförmige, waagerecht stehende, zweiklappige Schötchen. Oft sind die Stiele und Früchte rot überlaufen. An sonnigen Standorten ist die Färbung aller Pflanzenteile wesentlich intensiver. Das Felsen-Steintäschel wächst in höheren Lagen; es kommt in den Alpen und in bergigen Lagen des Mittelmeerraumes vor.