Medicine Rocks State Park showcases sandstone rock formations with a “Swiss cheese look” thanks to years of weathering. Inscriptions dating back centuries can be found in the sandstone pillars.