Genotype-phenotype correlations of humans and dogs with hereditary methemoglobinemia are not yet well characterized. We determined total hemoglobin and methemoglobin (MetHb) concentrations, cytochrome b5 reductase (CYB5R) enzyme activities, genotypes, and clinical signs in 30 dogs with persistent cyanosis without cardiopulmonary disease. Erythrocytic CYB5R enzyme activities were low in all dogs assayed. Owner-reported quality of life ranged from subclinical to occasional exertional syncope. Two previously reported and two novel CYB5R3 missense variants were identified among the methemoglobinemic cohort and were predicted to impair enzyme function. Two variants were recurrent: a homozygous Ile194Leu substitution was found in Pomeranians and other small dogs, and a homozygous Arg219Pro change occurred predominately in pit bull terriers. The other two variants were Thr202Ala and Gly76Ser substitutions in single dogs. Of the two common CYB5R3 genotypes, Arg219Pro was associated with a more severe metabolic phenotype. We conclude that CYB5R3 deficiency is the predominate cause of canine hereditary methemoglobinemia. Although this finding is unlikely to alter the clinical approach to hereditary methemoglobinemia in dogs, it demonstrates the possibility of how genotype-phenotype cohort analysis might facilitate precision medicine in the future in veterinary medicine.