Complex and ritualized displays require an assemblage of structural, neuronal, and muscular adaptations, and habitat structure may affect the effectiveness of signals to convey information. Therefore, ornament exaggeration through sexual selection may be severely constrained by the costs imposed by natural selection. We investigated this compromise in the courtship behavior of Mediterranean Tortoises by assessing the variability of the acoustic and behavioral signals used among species, and the relationship between courtship and species body size. Marginated, Greek, and Hermann's Tortoises base their courtship on the same kinds of displays, and differences among species rely mainly on the relative importance of aggressive displays with respect to acoustic signals. We found that the divergence of courtship patterns among species was also related to body size. Greek Tortoises, intermediate in size between the other two species, showed an intermediate courtship aggression. Body size in Mediterranean Tortoises relates to different vegetation structure of their preferred habitat, smaller species being advantaged in denser vegetation. Therefore, the divergence of courtship patterns in the three species of European tortoises might have been promoted by the progressive adaptation of incipient species to habitats with different vegetation structures. Because courtship signals play a central role in species isolation, a link between morphology and courtship is of particular interest and might be one of the central mechanisms of tortoise diversification.