AbstractSedimentary rocks preserved on the surface of Mars represent a natural archive of past climate conditions. Although the details of their formation often remain poorly constrained, the recent detection of rhythmic bedding patterns in the Arabia Terra region suggests the influence of orbital variations on sedimentary deposition. Here we detail a number of new sites which exhibit quasiperiodic stratigraphic variations, demonstrating their occurrence throughout the equatorial region of the planet. We characterize these recorded signals as well as the local geomorphic context and structural attributes. Two cyclic units are identified within Gale crater, the landing site of the Mars Science Laboratory mission, enabling estimation of possible formation timescales for the geologic units that may be studied in situ by the rover. We find a general lack of fluvial features in connection with rhythmic geologic units, contrasting these sites with the aperiodic deltaic stratigraphy found at Eberswalde crater. Possible formation scenarios and their climatic implications are discussed for the diverse set of quasiperiodic sedimentary units. We propose multiple depositional pathways for recording cyclic climate changes, including repeated evaporitic precipitation from groundwater discharge in topographic lows as well as largely anhydrous accumulation of atmospheric dust for deposits outside of confined basins. The preservation of orbital signals in sediments distributed across a wide range of geographic settings suggests a pervasive influence on Martian climate conditions through time.