As Smithsonian Magazine reported, Archaeopteris, the earliest species that scientists can classify as "tree," lived about 350 million years ago. Sharks, however, can be traced back 50 million years earlier, appearing in the fossil record some 400 million years ago.