Iron-oxide concretions found on Mars - dubbed "blueberries" - have Earth-based analogues that are known to have been formed in large part by microbes.