Pinangalanan ang Red Rock dahil sa mga pulang sandstone formation na matatagpuan sa lugar. Ang mga pormasyong ito ay nabuo sa paglipas ng milyun-milyong taon sa pamamagitan ng pagguho ng hangin at tubig.
