Since landing in Gale crater, the Mars Science Laboratory rover Curiosity has traversed fluvial, lacustrine, and eolian sedimentary rocks that were deposited within the crater ∼3.6 to 3.2 b.y. ago. Here we describe structures interpreted to be pipes formed by vertical movement of fluidized sediment. Like many pipes on Earth, those in Gale crater are more resistant to erosion than the host rock; they form near other pipes, dikes, or deformed sediment; and some contain internal concentric or eccentric layering. These structures provide new evidence of the importance of subsurface aqueous processes in shaping the near-surface geology of Mars.