Red Rock State Park in New Mexico was the first place in our trip through the southwest where we encountered the red sandstone formations, so we had to stop there. It was a small park, but with some nice formations. The steeple shaped formation is called Church Rock, one of many such named formations in the country.