A comprehensive genetic linkage map of the domestic cat X chromosome was generated with the goal of localizing the genomic position of the classic X-linked orange (O) locus. Microsatellite markers with an average spacing of 3 Mb were selected from sequence traces of the cat 1.9x whole genome sequence (WGS), including the pseudoautosomal region 1 (PAR1). Extreme variation in recombination rates (centimorgans per megabase) was observed along the X chromosome, ranging from a virtual absence of recombination events in a region estimated to be >30 Mb to recombination frequencies of 15.7 cM/Mb in a segment estimated to be <0.3 Mb. This detailed linkage map was applied to position the X-linked orange gene, placing this locus on the q arm of the X chromosome, as opposed to a previously reported location on the p arm. Fine mapping placed the locus between markers at positions 106 and 116.8 Mb in the current 1.9x-coverage sequence assembly of the cat genome. Haplotype analysis revealed potential recombination events that could reduce the size of the candidate region to 3.5 Mb and suggested multiple origins for the orange phenotype in the domestic cat. Furthermore, epistasis of orange over nonagouti was demonstrated at the genetic level.