रेड रॉक का नाम इस क्षेत्र में पाए जाने वाले लाल बलुआ पत्थर की संरचनाओं के कारण रखा गया है। इन संरचनाओं का निर्माण लाखों वर्षों में हवा और पानी के कटाव से हुआ था।