Observations by the Mars Science Laboratory Mast Camera (Mastcam) in Gale crater reveal isolated outcrops of cemented pebbles (2 to 40 millimeters in diameter) and sand grains with textures typical of fluvial sedimentary conglomerates. Rounded pebbles in the conglomerates indicate substantial fluvial abrasion. ChemCam emission spectra at one outcrop show a predominantly feldspathic composition, consistent with minimal aqueous alteration of sediments. Sediment was mobilized in ancient water flows that likely exceeded the threshold conditions (depth 0.03 to 0.9 meter, average velocity 0.20 to 0.75 meter per second) required to transport the pebbles. Climate conditions at the time sediment was transported must have differed substantially from the cold, hyper-arid modern environment to permit aqueous flows across several kilometers.