Studies of human and domestic animal models indicate that related individuals and those that spend the most time in physical contact typically have more similar gut microbial communities. However, few studies have examined these factors in wild mammals where complex social dynamics and a variety of interacting environmental factors may impact the patterns observed in controlled systems. Here, we explore the effect of host kinship and time spent in social contact on the gut microbiota of wild, black howler monkeys (Alouatta pigra). Our results indicate that closely related individuals had less similar gut microbial communities than non-related individuals. However, the effect was small. In contrast, as previously reported in baboons and chimpanzees, individuals that spent more time in contact (0 m) and close proximity (0–1 m) had more similar gut microbial communities. This pattern was driven by adult female-adult female dyads, which generally spend more time in social contact than adult male-adult male dyads or adult male-adult female dyads. Relative abundances of individual microbial genera such as Bacteroides, Clostridium, and Streptococcus were also more similar in individuals that spent more time in contact or close proximity. Overall, our data suggest that even in arboreal primates that live in small social groups and spend a relatively low proportion of their time in physical contact, social interactions are associated with variation in gut microbiota composition. Additionally, these results demonstrate that within a given host species, subgroups of individuals may interact with the gut microbiota differently.