Animals find mates over long distances through various methods such as vocalizations, pheromones, visual displays, and even migration to specific breeding grounds. These mechanisms help them communicate and attract potential partners even when separated by great distances.