Is it allowable to get off of I-40 at any of the truck stops for fuel?
Better fuel up before you get into the Reservation areas. Once you get over the hill after Albuquerque it gets mostly Reservation till Abt Holbrook AZ.
Although there are Stops outside of the reservations along there, I wouldnt trust them being open.