Red Rock is so named because of the red sandstone formations that are found in the area. These formations were formed over millions of years by wind and water erosion.