If you don't have data access then Google Maps routing won't help much either. It all comes down to offline/hard maps, situational awareness, and basic wayfinding to get through these areas safely.
EDIT: what are people disagreeing with here?
Streambed: https://www.google.com/maps/@34.991622,-108.0730561,94m/data...
Lightly used dirt roads: https://www.google.com/maps/@34.9927729,-108.076162,158m/dat...
As for the data issue, Google maps (by default?) caches the turn-by-turn directions when you start navigation. Spotty cell service isn't really a problem until you make a wrong turn.
Zoom out, assess the terrain, look for markings, check for buildings, and compare paths to the destination. Unless you're visiting the bottom of the crater there, you shouldn't ever be going off that main highway.
The map tiles should also cached (how else would it show you the turns?) but yes offline/paper maps are a must when going into unfamiliar areas.
That said I do think people should carry a $15 paper map booklet if they plan on venturing outside the city. I both have offline maps of the whole US and paper maps in my car, but I also do this a lot.