Krečnjačka litica na kojoj se nalazi Crvena Stijena dio je planina Dinarida, koje se protežu duž zapadnog dijela Balkanskog poluostrva od Italije do Albanije. Ovaj planinski lanac, koji se strmo uzdiže iz uskog pojasa kopna duž jadranske obale, produžetak je Alpa, a prvenstveno je sastavljen od krečnjaka i dolomita.
Samo sklonište je veoma veliko: na ušću široko 26 m, a prema unutra se prostire 15 m. Kada je prvi put formiran, mora da je izgledao sasvim drugačije nego danas, jer su se tokom vremena velike kamene gromade odlomile sa krova skloništa i pale na lokalitet, drobeći naslage. Ukupno, preko 20 metara dubine nanosa je nagomilano skloništu, što je otkriveno 1954. godine. Činjenica je da se u ovim naslagama nalazi neprekidan zapis o ljudskoj okupaciji, svedoči o značaju ove lokacije za ljude kroz praistoriju, od od paleolita do bronzanog doba.
Pogled iz vazduha na potkapinu pokazuje njen položaj unutar Dinarskog karsta; U pozadini se vidi Bilećko jezero.