Convergence in communication appears rare compared with other forms of adaptation. This is puzzling, given communication is acutely dependent on the environment and expected to converge in form when animals communicate in similar habitats. We uncover deep-time convergence in territorial communication between two groups of tropical lizards separated by over 140 million years of evolution: the Southeast Asian Draco and Caribbean Anolis. These groups have repeatedly converged in multiple aspects of display along common environmental gradients. Robot playbacks to free-ranging lizards confirmed that the most prominent convergence in display is adaptive, as it improves signal detection. We then provide evidence from a sample of the literature to further show that convergent adaptation among highly divergent animal groups is almost certainly widespread in nature. Signal evolution is therefore curbed towards the same set of adaptive solutions, especially when animals are challenged with the problem of communicating effectively in noisy environments.