@Rockhead,
Yeah, right! We used to have a rest stop between Farmington and Albuquerque, universally known as "The Teepees", after the handful of modernized teepees covering the picnic tables. Never mind that the only teepees used in this part of the country are for peyote ceremonials, it was a good rest stop, though the porta potties weren't especially inviting.
So, the Jicarilla tribe set up a casino. Portapotties are gone, replaces by restrooms with real running water - I guess. I mean, the restrooms are there, but they are always locked. You can visit the casino, or continue on to Cuba. Turn the highways over to the tribes, get your ticket validated at the casino, and get a discount at the toll gate.