Carbon nanotubes (CNTs) are promising components for electrical biosensors due to their high surface-to-volume ratio and improved electron transfer properties. This review surveys CNT-based label-free indicator-free biosensing strategies that have been demonstrated for the sensitive detection of nucleic acids. After an introduction to CNTs, the fabrication of biosensors and techniques for the immobilization of probe nucleic acids are outlined. Subsequently, two major label-free strategies namely electrochemical transduction and field-effect detection are presented. The focus is on direct detection methods that avoid labels, indicators, intercalating agents, mediators, and even secondary receptors. The review concludes with a comparison between the various biosensors and presents ways of engineering them so that they can be deployed in realistic diagnostic applications.