Volatile organic compounds (VOCs) released by plants are closely associated with plant metabolism and can serve as biomarkers for disease diagnosis. Huanglongbing (HLB), also known as citrus greening or yellow shoot disease, is a lethal threat to the multi-billion-dollar citrus industry. Early detection of HLB is vital for removal of susceptible citrus trees and containment of the disease. Gas sensors are applied to monitor the air quality or toxic gases owing to their low-cost fabrication, smooth operation, and possible miniaturization. Here, we report on the development, characterization, and application of electrical biosensor arrays based on single-walled carbon nanotubes (SWNTs) decorated with single-stranded DNA (ssDNA) for the detection of four VOCs—ethylhexanol, linalool, tetradecene, and phenylacetaldehyde—that serve as secondary biomarkers for detection of infected citrus trees during the asymptomatic stage. SWNTs were noncovalently functionalized with ssDNA using π–π interaction between the nucleotide and sidewall of SWNTs. The resulting ssDNA-SWNT hybrid structure and device properties were investigated using Raman spectroscopy, ultraviolet (UV) spectroscopy, and electrical measurements. To monitor changes in the four VOCs, gas biosensor arrays consisting of bare SWNTs before and after being decorated with different ssDNA were employed to determine the different concentrations of the four VOCs. The data was processed using principal component analysis (PCA) and neural net fitting (NNF).