Primm, NV
The blood-splattered, bullet-ridden car that Bonnie and Clyde met their maker in is on display.
Las Vegas, NV
Rest your weary ass (see: Baker) and take a walk through the Valley of Fire State Park (parks.nv.gov/vf.htm). I never understood why this place isn't a National Park. A must stop.
Hurricane, UT
I wouldn't recommend eating in this town. If you are desperate you can stop by the Visitor Information Center for a taste of the 100-year-old Pioneer Fruitcake. Call in advance for their tasting hours.
Cedar City, UT
Nicknamed the mini Grand Caynon, Cedar Breaks National Monument (nps.gov/cebr) is a giant coliseum of bright-orange rock dropping 2,000 feet to its floor. I suggest making a stop here to cool off. The monument's elevation is over 10,000 feet.
Hanksville, UT
What do you call a gas station built out of a huge piece of rock? Hollow Mountain Gas & Grocery. Fill up or shut up.
Detour
An hour north of Barstow and off the beaten path is Fort Irwin, California (irwin.army.mil). Watch as real U.S. soldiers fight terrorists in fake Iraq with lots of explosions and fake blood. The road does not go through so you have to loop back.