Considering the hidden mode of inheritance of some coat-color-associated alleles, we investigated the presence/absence of coat-color-associated alleles in 1093 domestic horses of 55 breeds and 20 specimens of Przewalski's horse. For coat-color genotyping, allele specific PCR, pyrosequencing and Li-Cor analyses were conducted on 12 coat-color-associated alleles of five genes. Our data provide deep insight into the distribution of coat-color-associated alleles within breeds. We found that the alleles for the basic colorations (bay, black, and chestnut) are widely distributed and occur in nearly all breeds. Alleles leading to dilutions or patterns are rare in domestic breeds and were not found in Przewalski's horse. Higher frequencies of these alleles are only found in breeds that are selected for their expressed phenotypes (e.g., Kinsky horse, Lewitzer, Tinker). Nevertheless, our study produced strong evidence that molecular testing of the coat color is necessary for well-defined phenotyping to avoid unexpected colorations of offspring that can result in legal action.