Bryce Canyon in southern Utah is another option.
It sits at 8,000 to 10,000 feet and the Eastern edge of the road drops off to nothing until you get to Colorado. The western horizon is more crowded.
The road is a dead end, so there is minimal nighttime traffic and nearly everywhere you could want to set up is a paved overlook.
On the downside, you're quite a ways from any real town and the one restaurant there knows that. They are usually packed and expensive. Rooms aren't that expensive all things considered.
Last trip down, we stopped at Zion National Park at night. This is a much lower park and most of it is in the bottom of a canyon, so sky views are limited. We stopped the car and the first thing I noticed was that I couldn't actually see the ground. My legs just faded away. When I looked up, it took me several minutes to identify the Big Dipper. It was lost in the sea of other stars.
I'm Not Evil.
An evil person would do the things that pop into my head.