The intestinal microbiota is a diverse microbial community that colonizes the gastrointestinal tract of animals. Abnormal changes in intestinal microbiota has been associated with multiple diseases including inflammatory bowel diseases and obesity; however, emerging evidence suggests a role for the gut microbiota in anxiety and depression via the gut-brain axis. As this microbial community is associated with weight dysregulation and host behavior it is not surprising that the intestinal microbiota may have a role to play in anorexia nervosa (AN). In this review we examine recent studies linking the gut microbiota with nutrition, psychopathology, and ultimately AN. We also review potential gut microbiota-based therapies for AN.