Unusual mudstones found on the Red Planet are potentially associated with ancient Martian microbes.