سميت الصخرة الحمراء بهذا الاسم بسبب تكوينات الحجر الرملي الأحمر الموجودة في المنطقة. تشكلت هذه التكوينات على مدى ملايين السنين بسبب تآكل الرياح والمياه.