Scientists identify fossils of sulfur-eating bacteria that lived nearly three and a half billion years ago.