FLOOR OF THE SKY HOW TO GET THERE Monument Valley , a long , full day 's drive from either Las Vegas or Phoenix , is on the Navajo Indian Reservation , which means there are restrictions against sales of alcohol and off-trail hiking without a guide , and it has its own time zone , Mountain Daylight Savings Time , an hour ahead of the rest of Arizona from April through October .