Animals find mates in their natural habitats through a variety of methods such as courtship displays, vocalizations, scents, and physical interactions. These behaviors help animals attract and communicate with potential mates, ultimately leading to successful reproduction.