For centuries, domestic horses have represented an important means of transport and served as working and companion animals. Although their role in transportation is less important today, many horse breeds are still subject to intense selection based on their pattern of locomotion. A striking example of such a selected trait is the ability of a horse to perform additional gaits other than the common walk, trot and gallop. Those could be four-beat ambling gaits, which are particularly smooth and comfortable for the rider, or pace, used mainly in racing. Gaited horse breeds occur around the globe, suggesting that gaitedness is an old trait, selected for in many breeds. A recent study discovered that a nonsense mutation in DMRT3 has a major impact on gaitedness in horses and is present at a high frequency in gaited breeds and in horses bred for harness racing. Here, we report a study of the worldwide distribution of this mutation. We genotyped 4396 horses representing 141 horse breeds for the DMRT3 stop mutation. More than half (2749) of these horses also were genotyped for a SNP situated 32 kb upstream of the DMRT3 nonsense mutation because these two SNPs are in very strong linkage disequilibrium. We show that the DMRT3 mutation is present in 68 of the 141 genotyped horse breeds at a frequency ranging from 1% to 100%. We also show that the mutation is not limited to a geographical area, but is found worldwide. The breeds with a high frequency of the stop mutation (>50%) are either classified as gaited or bred for harness racing.