It's actually mostly flat until you get north and east, and then you get mountains (Grand Canyon, etc.) But the scenery is worth drooling over.
Any chollo cactus? I have a 'special' love for them that comes from Fort Sill. :-/