Purpose: Anoectochilus roxburghii (Wall.) Lindl. polysaccharides (ARPs) have been reported to exhibit multiple pharmacological activities including anti-inflammatory and anti-hyperglycemia. This study aims to investigate the effect of ARPs on cognitive dysfunction induced by high fat diet (HFD). Methods: Six-week-old male mice were treated with ARPs by dietary supplementation for 14 weeks. The effect of ARPs on cognitive function was determined by assessing the changes in spatial learning and memory ability, neurotrophic factors in hippocampus, inflammatory parameters, intestinal barrier integrity, and gut microbiota. Results: ARPs supplementation can effectively ameliorate cognitive dysfunction, decrease the phosphorylation levels of Tau protein in hippocampus. Meanwhile, the increased body weight, plasma glucose, total cholesterol, inflammatory factors induced by HFD were abolished by ARPs treatment. Furthermore, ARPs treatment restored the intestinal epithelial barrier as evidenced by upregulation of intestinal tight junction proteins. Additionally, ARPs supplementation significantly decreased the relative abundance of several bacteria genus such as Parabacteroides, which may play regulatory roles in cognitive function. Conclusion: These results suggest that ARPs might be a promising strategy for the treatment of cognitive dysfunction induced by HFD. Mechanistically, alleviation of cognitive dysfunction by ARPs might be associated with the “gut-brain” axis.