Skin is the largest organ of the body and represents the primary physical barrier between mammals and their external environment. The objective of this research was to generate a skin microbiota baseline for members of the class Mammalia, testing the effects of host species, geographic location, body region, and biological sex. The back, torso, and inner thigh regions of 177 non-human mammals were collected to include representatives from 38 species and 10 mammalian orders. Animals were collected from local farms, zoos, households, and the wild. All samples were amplified using the V3-V4 16S rRNA gene region and sequenced using a MiSeq (Illumina). For reference, previously published skin microbiome data from 20 human participants, sampled using an identical protocol to the non-human mammals, were included in the analysis. Human skin was significantly less diverse than all other mammalian orders and the factor most strongly associated with community variation for all samples was whether the host was a human. Within non-human samples, host taxonomic order was the most significant factor influencing the skin community, followed by the geographic location of the habitat. By comparing the congruence between known host phylogeny and microbial community dendrograms, we observed that Artiodactyla (even-toed ungulates) and Perissodactyla (odd-toed ungulates) had significant congruence, providing first evidence of phylosymbiosis between skin communities and their hosts.