Moab, Monticello, Mexican Water, Chinle, and Genado all have gas stations. Chinle is the only one you can count on having a fast food restaurant. Burger King apparently has a concession with the Navajo Nation.

My daughter and I camped in Moab before driving through Monument Valley. We camped in Chinle before turning back driving through, Shiprock, Farmington, Chama, to Alamosa. It was during her spring break so I want to say sometime in March. Moab was comfortable but Chinle was windy and cold. Great Sand Dunes was almost too cold to sleep outside for either of us.

As long as you try to top off your tank before you get too far below half a tank, you won't have any worries. Monument Valley is beautiful but driving on the Reservations always makes me sad. It reminds me what it means when the government promises to take care of you.

Enjoy the drive.