Rikenella microfusus is an essential intestinal probiotic with great potential. The latest research shows that imbalance in the intestinal flora are related to the occurrence of various diseases, such as intestinal diseases, immune diseases, and metabolic diseases. Rikenella may be a target or biomarker for some diseases, providing a new possibility for preventing and treating these diseases by monitoring and optimizing the abundance of Rikenella in the intestine. However, the current monitoring methods have disadvantages, such as long detection times, complicated operations, and high costs, which seriously limit the possibility of clinical application of microbiome-based treatment options. Therefore, the intention of this study was to evolve an enriched aptamer library to be used for specific labeling of R. microfusus, allowing rapid and low-cost detection methods and, ultimately the construction of aptamer-based biosensors. In this study, we used Rikenella as the target bacterium for an in vitro whole Cell-SELEX (Systematic Evolution of Ligands by EXponential Enrichment) to evolve and enrich specific DNA oligonucleotide aptamers. Five other prominent anaerobic gut bacteria were included in this process for counterselection and served as control cells. The aptamer library R.m-R13 was evolved with high specificity and strong affinity (Kd = 9.597 nM after 13 rounds of selection). With this enriched aptamer library, R. microfusus could efficiently be discriminated from the control bacteria in complex mixtures using different analysis techniques, including fluorescence microscopy or fluorometric suspension assays, and even in human stool samples. These preliminary results open new avenues toward the development of aptamer-based microbiome bio-sensing applications for fast and reliable monitoring of R. microfusus.