Compromised gut health and dysbiosis in people with heart failure has received a great deal of attention over the last decade. Whether dogs with heart failure have a similar dysbiosis pattern to what is described in people is currently unknown. We hypothesised that dogs with congestive heart failure have quantifiable dysbiosis compared to healthy dogs that are similar in sex and age. A total of 50 dogs (15 healthy dogs and 35 dogs with congestive heart failure) were prospectively recruited, and their faecal gut microbiome was assessed using 16S rRNA sequencing (Illumina MiSeq platform). There was no significant change in the microbial diversity and richness in dogs with congestive heart failure. However, there was an increase in abundance of Proteobacteria in the congestive heart failure group (p = 0.014), particularly due to an increase in the family Enterobacteriaceae (p = 0.002) and Escherichia coli (p = 0.033). We conclude that dogs with congestive heart failure have dysbiosis, and we show additional trends in our data suggesting that dogs may have a similar pattern to that described in people. The results of this study provide useful preliminary information and raise the possibility that dogs represent a clinically relevant animal model of dysbiosis in people with heart failure.