A 30-06 bolt action (if that's indeed the weapon) is a rather standard hunting rifle. Plenty of hunting areas out in Utah, so I imagine they're rather commonplace. Now if this were a straight up AR-15 assault rifle that was recovered, yes, that's a problem.
Note of semi-relevance, I suppose -...