We report a paper‐based aptasensor platform that uses two reaction zones and a connecting bridge along with printed multifunctional bio/nano materials to achieve molecular recognition and signal amplification. Upon addition of analyte to the first zone, a fluorescently labelled DNA or RNA aptamer is desorbed from printed graphene oxide, rapidly producing an initial fluorescence signal. The released aptamer then flows to the second zone where it reacts with printed reagents to initiate rolling circle amplification, generating DNA amplicons containing a peroxidase‐mimicking DNAzyme, which produces a colorimetric readout that can be read in an equipment‐free manner or with a smartphone. The sensor was demonstrated using an RNA aptamer for adenosine triphosphate (a bacterial marker) and a DNA aptamer for glutamate dehydrogenase (Clostridium difficile marker) with excellent sensitivity and specificity. These targets could be detected in spiked serum or feacal samples, demonstrating the potential for testing clinical samples. A paper sensor is designed to have two reaction zones and a connecting bridge to enable two signal outputs: a fluorescence signal in Zone 1 upon target‐induced desorption of fluorescent aptamers from a graphene surface, and a colorimetric signal as a result of DNA amplification following sample transfer over the bridge.