The microscopic bacteria, which were smaller than the width of a human hair, were found in rock formations in Quebec, Canada, but would have lived in hot vents in the 140F (60C) oceans which covered the early planet.