Background: The skin is inhabited by a multitude of microorganisms. An imbalance of these microorganisms is associated with disease, however, the causal relationship between skin microbiota and disease remains unknown. To describe the cutaneous bacterial microbiota of cats and determine whether bacterial dysbiosis occurs on the skin of allergic cats, the skin surfaces on various regions of 11 healthy cats and 10 allergic cats were sampled. Methodology/Principal findings: Genomic DNA was extracted from skin swabs and sequenced using primers that target the V4 region of the bacterial 16S rRNA. The bacterial sequences from healthy cats revealed that there are differences in species diversity and richness between body sites and different epithelial surfaces. Bacterial communities preferred body site niches in the healthy cats, however, the bacterial communities on allergic cat skin tended to be more unique to the individual cat. Overall, the number of bacterial species was not significantly different between the two health status groups, however, the abundances of these bacterial species were different between healthy and allergic skin. Staphylococcus, in addition to other taxa, was more abundant on allergic skin. Conclusions/Significance: This study reveals that there are more bacterial species inhabiting the skin of cats than previously thought and provide some evidence of an association between dysbiosis and skin disease.