Montana here. Most of the dirt roads (county roads) have been paved in the 25 years I've been here however there are some left where you can drive 20 miles unpaved. Also recently in Iceland I found a few unpaved roads (or rather "the Google Lady" did. Sorry whichever rental company I used there..