Oceans deposit layers of mud on the sea floor. The layers of mud that form the Pierre Shale and the marine fossils found in the shale are direct evidence that Colorado was under saltwater.