The roads inside the park are paved. Why the state would not improve the roads leading to a tourist attraction in a region where tourism is a major industry is a good question.
Might be in part to preserve them through isolation. With the current condition of the roads only someone that WANTS to see it will make the trip.
Sounds like road conditions are largely a matter of what you are used to. The worst you generally find around here are gravel or forest service fire roads. The road into Chaco Canyon reminded me of a stretch in West Virginia after passing a sign that read "state maintenance ends."