Ulcerative colitis (UC) is one of the inflammatory bowel diseases (IBD) that is characterized by systemic immune system activation. This study was performed to assess the alleviative effect of administering an aqueous extract of Eucommia ulmoides leaves (AEEL) on cognitive dysfunction in mice with dextran sulfate sodium (DSS)-induced colitis. The major bioactive compounds of AEEL were identified as a quinic acid derivative, caffeic acid-O-hexoside, and 3-O-caffeoylquinic acid using UPLC Q-TOF/MSE. AEEL administration alleviated colitis symptoms, which are bodyweight change and colon shortening. Moreover, AEEL administration protected intestinal barrier integrity by increasing the tight junction protein expression levels in colon tissues. Likewise, AEEL improved behavioral dysfunction in the Y-maze, passive avoidance, and Morris water maze tests. Additionally, AEEL improved short-chain fatty acid (SCFA) content in the feces of DSS-induced mice. In addition, AEEL improved damaged cholinergic systems in brain tissue and damaged mitochondrial and antioxidant functions in colon and brain tissues caused by DSS. Also, AEEL protected against DSS-induced cytotoxicity and inflammation in colon and brain tissues by c-Jun N-terminal kinase (JNK) and the toll-like receptor 4 (TLR4) signaling pathway. Therefore, these results suggest that AEEL is a natural material that alleviates DSS-induced cognitive dysfunction with the modulation of gut–brain interaction.