Genital coevolution between the sexes is expected to be common because of the direct interaction between male and female genitalia during copulation. Here we review the diverse mechanisms of genital coevolution that include natural selection, female mate choice, male -male competition, and how their interactions generate sexual conflict that can lead to sexually antagonistic coevolution. Natural selection on genital morphology will result in size coevolution to allow for copulation to be mechanically possible, even as other features of genitalia may reflect the action of other mechanisms of selection. Genital coevolution is explicitly predicted by at least three mechanisms of genital evolution: lock and key to prevent hybridization, female choice, and sexual conflict. Although some good examples exist in support of each of these mechanisms, more data on quantitative female genital variation and studies of functional morphology during copulation are needed to understand more general patterns. A combination of different approaches is required to continue to advance our understanding of genital coevolution. Knowledge of the ecology and behavior of the studied species combined with functional morphology, quantitative morphological tools, experimental manipulation, and experimental evolution have been provided in the best-studied species, all of which are invertebrates. Therefore, attention to vertebrates in any of these areas is badly needed.