Space programs will soon allow us to search for life in situ on Mars and to return samples for analysis. A major focal point is to search for evidence of present or past life in these samples, evidence that, if found, would have far-reaching consequences for both science and religion. A search strategy will consider the entire gamut of life on our own planet, using that information to frame a search that would recognize life even if it were fundamentally different from that we know on Earth. We discuss here how the lessons learned from the study of life on Earth can be used to allow us to develop a general strategy for the search for life in the Universe.