Sheep () is one of the important livestock with diverse phenotypic traits. However, little is known about the molecular mechanism of diverse phenotypic traits in domestic sheep. Using the genome-wide high-density SNP data (600K) in 253 samples from 13 populations, we conducted the tests of selective sweeps (i.e., pairwise and XP-CLR) associated with several important phenotypic traits (e.g., tail types, horn morphology, prolificacy, coat pigmentation, ear size, milk production, meat production, body size and wool fineness). We identified strong selective signatures in previously reported (e.g., , , , , , , , and ) and novel genes associated with the traits, such as , , , , and for fat deposition in the tails, for fertility, and for ear size, and and for body size. Further gene annotation analysis showed that these genes were identified to be the most probable genes accounting for the diverse phenotypic traits. Our results provide novel insights into the genetic mechanisms underlying the traits and also new genetic markers for genetic improvement in sheep and other livestock.