We started our expedition into the Grand Gulch in Utah by spending the night at the National Monument up on the Cedar Mesa. It was cold.