Breeding fruit species is time-consuming and expensive. With few exceptions, trees are likely the worst species to work with in terms of genetics and breeding. Most are characterized by large trees, long juvenile periods, and intensive agricultural practice, and environmental variability plays an important role in the heritability evaluations of every single important trait. Although vegetative propagation allows for the production of a significant number of clonal replicates for the evaluation of environmental effects and genotype × environment interactions, the spaces required for plant cultivation and the intensity of work necessary for phenotypic surveys slow down the work of researchers. Fruit breeders are very often interested in fruit traits: size, weight, sugar and acid content, ripening time, fruit storability, and post-harvest practices, among other traits relevant to each individual species. The translation of trait loci and whole-genome sequences into diagnostic genetic markers that are effective and affordable for use by breeders, who must choose genetically superior parents and subsequently choose genetically superior individuals among their progeny, is one of the most difficult tasks still facing tree fruit geneticists. The availability of updated sequencing techniques and powerful software tools offered the opportunity to mine tens of fruit genomes to find out sequence variants potentially useful as molecular markers. This review is devoted to analysing what has been the role of molecular markers in assisting breeders in selection processes, with an emphasis on the fruit traits of the most important fruit crops for which examples of trustworthy molecular markers have been developed, such as the MDo.chr9.4 marker for red skin colour in apples, the CCD4-based marker CPRFC1, and LG3_13.146 marker for flesh colour in peaches, papayas, and cherries, respectively.