A few more miles of hot sand and gravel and red stone brought us around a low mesa to the Little Colorado River.