New evidence points to the evolution of the ability for bacteria to grab nitrogen from the atmosphere some 3.2 billion years ago, about 1.2 billion years earlier than thought—with implications for finding extraterrestrial life. Lee Billings reports