Natural Bridges National Monument April 7, 2010 0 comments 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.