A new paper details the striking similarities between ancient sedimentary rocks on Mars and structures shaped by microbes on Earth.