In addition to stress hormones, anxiety poop may also be linked to your nervous system. This is especially true when it comes to the vagus nerve, the longest cranial nerve in the body.