Not Nevada's or California's or...this Red Rock Canyon State Park is in western Oklahoma. It's a small sandstone box canyon with very steep sides, an interesting history, and lots of interesting rock formations - and it really is that red. Whataya think?