Interfacing nanomaterials with DNA has resulted in the development of numerous biosensors, optimized for different targets and applications. Of all nanomaterials, graphene oxide (GO) has emerged as a prime sensing platform due to its high specific surface area, good aqueous stability, varied functional groups and desirable surface, and electrical and optical properties. This review starts with an introduction of GO and describes its physical and chemical properties. Then, the general strategies of interfacing DNA and GO to develop sensors are discussed. The trends in GO/DNA biosensor development are organized into classes based on the mode of DNA interaction with GO (physisorbed vs chemisorbed). Due to the intermediate DNA adsorption strength on GO, most of the sensors developed utilize physisorption of DNA to GO. Even within the realm of physisorbed probes, there are multiple sensing methods: direct adsorption, inhibited adsorption, competitive adsorption with the use of blocking agents, and tethered adsorption containing a strongly adsorbing block of DNA. Covalently linked DNA probes are also used to increase the biosensor stability. Each of these sensors has its advantages and disadvantages and the designs are discussed with representative examples in detail.