In the past few years, graphene oxide (GO) has emerged as a unique platform to develop DNA-based biosensors. This takes advantage of the DNA adsorption and fluorescence quenching property of GO.The adsorbed DNA probes can be desorbed from the GO surface in the presence of target analytes, producing fluorescence signal. In addition to this initial design, many other strategies have been reported including the use of aptamers, molecular beacons, and DNAzymes as probes, label-free detection, using the intrinsic fluorescence of GO and covalently linked DNA probes. The potential applications of DNA-functionalized GO range from environmental monitoring, cell imaging and biomedical diagnosis. In this review, we first summarize the fundamental surface interactions between DNA and GO and the related fluorescence quenching mechanism. Following that, the various sensor design strategies are critically compared. Problems at the current stages are described and a few future directions are also discussed.