Humans select vegetable crops with desirable traits via a complex evolutionary process called domestication, generating a variety of cultivars worldwide. With advances in sequencing technologies, genomic scans for “signatures of selection” are widely used to identify target loci of selection. In the early phases of domestication, humans tended to favor similar sets of phenotypes in diverse crops, resulting in “domestication syndrome” and parallel evolution in multiple species. Subsequently, adaptation to distinct environments or different consumer preferences have diversified crop cultivars. Here, we review molecular and population genetic studies on genes affecting trait evolution during this complex process. We emphasize that, depending on interactions among different types of selection (directional selection within or divergent selection between groups), the genetic architecture of the target trait (Mendelian or polygenic), and the origin of the causal variant (new mutation or standing variation), the resulting molecular patterns of variation can be highly diverse. Situations in which the typical hard selective sweep model could be applied may be limited. Therefore, it is crucial to obtain a thorough understanding of the target species’ historical, environmental, and ecological contexts.