Sedimentary rocks provide records of past surface and subsurface processes and environments. The first step in the study of the sedimentary rock record of another world is to learn to recognize their occurrences in images from instruments aboard orbiting, flyby, or aerial platforms. For two decades, Mars has been known to have sedimentary rocks; however, planet-wide identification is incomplete. Global coverage at 0.25–6 m/pixel, and observations from the Curiosity rover in Gale crater, expand the ability to recognize Martian sedimentary rocks. No longer limited to cases that are light-toned, lightly cratered, and stratified—or mimic original depositional setting (e.g., lithified deltas)—Martian sedimentary rocks include dark-toned examples, as well as rocks that are erosion-resistant enough to retain small craters as well as do lava flows. Breakdown of conglomerates, breccias, and even some mudstones, can produce a pebbly regolith that imparts a “smooth” appearance in satellite and aerial images. Context is important; sedimentary rocks remain challenging to distinguish from primary igneous rocks in some cases. Detection of ultramafic, mafic, or andesitic compositions do not dictate that a rock is igneous, and clast genesis should be considered separately from the depositional record. Mars likely has much more sedimentary rock than previously recognized.