BY TAYLOR MOILANEN Red Rocks. Map of Location Red Rocks is spread out among Utah, Denver, New Mexico, Nevada, California, and Arizona.