One of the problem areas is the South Gate petroglyphs, right as visitors enter the park. "Probably the saddest site in the whole entire park, right here," Cash said.

Arches, Zion, and Canyonlands are must-visit national parks, but don't sleep on this one. Here's why you need to add Utah's Capitol Reef to your list.