The ability to identify genetic markers in nonmodel systems has allowed geneticists to construct linkage maps for a diversity of species, and the sex-determining locus is often among the first to be mapped. Sex determination is an important area of study in developmental and evolutionary biology, as well as ecology. Its importance for organisms might suggest that sex determination is highly conserved. However, genetic studies have shown that sex determination mechanisms, and the genes involved, are surprisingly labile. We review studies using genetic mapping and phylogenetic inferences, which can help reveal evolutionary pattern within this lability and potentially identify the changes that have occurred among different sex determination systems. We define some of the terminology, particularly where confusion arises in writing about such a diverse range of organisms, and highlight some major differences between plants and animals, and some important similarities. We stress the importance of studying taxa suitable for testing hypotheses, and the need for phylogenetic studies directed to taxa where the patterns of changes can be most reliably inferred, if the ultimate goal of testing hypotheses regarding the selective forces that have led to changes in such an essential trait is to become feasible.