We turned north and flew along some spectacular red and orange sandstone cliffs all the way to Marble Canyon.