The reliable detection of pathogenic bacteria in complex biological samples using simple assays or devices remains am ajor challenge.H erein, we report as imple colorimetric paper device capable of providing specific and sensitive detection of Helicobacter pylori (H. pylori), apathogen strongly linked to gastric carcinoma, gastric ulcers,a nd duodenal ulcers,i ns tool samples.T he sensor molecule,a n RNA-cleaving DNAzyme obtained through in vitro selection, is activated by ap rotein biomarker from H. pylori. The colorimetric paper sensor,d esigned on the basis of the RNAcleaving property of the DNAzyme,i sc apable of sensitive detection of H. pylori in human stool samples with minimal sample processing and provides results in minutes.I tr emains fully functional under storage at ambient temperature for at least 130 days.T his work lays af oundation for developing DNAzyme-enabled paper-based point-of-care diagnostic devices for monitoring pathogens in complex samples.Supportinginformation and the ORCID identification number(s) for the author(s) of this article can be found under: https://doi.