You are looking at about 10 hours to drive from Phx. Quickest way is through Globe, Show Low, Holbrook...40 to 191 north to Moab.