The unique structural and electrochemical properties of graphene oxide (GO) make it an ideal material for the fabrication of biosensing devices. Therefore, in the present study, graphene oxide nanoparticles modified paper electrodes were used as a low-cost matrix for the development of an amperometric DNA sensor. The graphene oxide was synthesized using the modified hummers method and drop cast on a screen-printed paper electrode (SPPE) to enhance its electrochemical properties. Further, the GO/SPPE electrode was modified with a 5′NH2 labeled ssDNA probe specific to the htrA gene of Orientia tsutsugamushi using carbodiimide cross-linking chemistry. The synthesized GO was characterized using UV-Vis, FTIR, and XRD. The layer-by-layer modification of the paper electrode was monitored via FE-SEM, cyclic voltammetry, and electrochemical impedance spectroscopy (EIS). The sensor response after hybridization with single-stranded genomic DNA (ssGDNA) of O. tsutsugamushi was recorded using differential pulse voltammetry (DPV). Methylene blue (1 mM in PBS buffer, pH 7.2) was used as a hybridization indicator and [Fe(CN)6]−3/−4 (2.5 mM in PBS buffer, pH 7.2) as a redox probe during electrochemical measurements. The developed DNA sensor shows excellent sensitivity (1228.4 µA/cm2/ng) and LOD (20 pg/µL) for detection of O. tsutsugamushi GDNA using differential pulse voltammetry (DPV).