Fluorescently labeled DNA adsorbed on graphene oxide (GO) is a well-established sensing platform for detecting a diverse range of analytes. GO is a loosely defined material and its oxygen content may vary depending on the condition of preparation. Sometimes, a further reduction step is intentionally performed to decrease the oxygen content and the resulting material is called reduced GO (rGO). In this work, DNA adsorption and desorption from GO and rGO is systematically compared. Under the same salt concentration, DNA adsorbs slightly faster with a 2.6-fold higher capacity on rGO. At the same time, adsorbed DNA on rGO is more resistant to desorption induced by temperature, pH, urea, and organic solvents. Various lengths and sequences of DNA probes have been tested. When its complementary DNA (cDNA) is added as a model target analyte, the rGO sample has a higher signal-to-background and signalto-noise ratio, while the GO sample has a slightly higher absolute signal increase and faster signaling kinetics. Adsorbed DNAs on GO or rGO are still susceptible to non-specific displacement by other DNA and proteins. Overall, while rGO adsorb DNA more tightly, it allows efficient DNA sensing with an extremely low background signal.