Stomatocytosis is a rare spectrum of red blood cell (RBC) disorders. In humans, stomatocytosis is typically caused by genetic changes in specific ion exchange and transport genes. Stomatocytosis has been identified in dogs, however the underlying genetic causes are unknown. Recently, stomatocytosis was reported in a Beagle and Australian Cattle Dog for the first time. Here, whole-genome sequencing (WGS) of these dogs was undertaken to identify candidate genetic variants driving or impacting stomatocytosis. Cases were compared to WGS of 119 controls of several breeds and > 1,000 dogs from public and private datasets. Candidate genes were identified, including genes linked to stomatocytosis in humans: SPTB and KCNN4. Notably, each case carried a different homozygous intronic SNP in SPTB only 24 bases apart (Beagle - chr8:39,194,923; ACD - chr8:39,194,947; CanFam3.1), which were not homozygous in other dogs. Variants with predicted deleterious impact in additional ion transport-related genes were also identified: SLC8A3, DYSF, SLC12A8, INPP5E, SLC1A1, and a novel SLC41A3 genetic change carried by the Australian Cattle Dog. Human and mouse scRNAseq and proteomics data indicate that these candidate genes are expressed in RBCs or their immature precursors. Taken together, these genetic data obtained from spontaneous stomatocytosis in a non-human species provide novel insights and candidate genes for evaluation of rare red cell disorders in humans.