Researchers have found what could be the oldest microbial fossils yet documented. The traces, discovered in 3.4-billion-year-old Australian rocks, might help to resolve the question of when cellular life arose, and how it produced energy.