The two main categories of fossils are body fossils and trace fossils. Body fossils, which include remains like bones or shells, represent actual parts of organisms. Trace fossils, on the other hand, capture evidence of an organism's behavior, such as footprints or burrows.