Cobalt is beneficial for human activity but has adverse effects when discharged in large quantities. Therefore, its precise and accurate quantification in samples is of importance. Here, a natural deep eutectic solvent (NADES), composed of camphor (H-bond acceptor) and menthol (H-bond donor), has been used for the preconcentration of Co(II) from water samples before determination by a spectrophotometer at 398 nm. The 8-hydroxyquinoline-Co(II) complex was transferred to the NADES using air-assisted dispersive liquid-liquid microextraction (AA-DLLME). The extraction efficiency was enhanced through fine tuning of various parameters, including pH, NADES volume, and quantity of dispersant. Similarly, the centrifugation rate and time, quantity of the complexing agent, matrix effects, and salt concentration were also evaluated. Under the optimized conditions, an enrichment factor of 37.5 and a preconcentration factor of 37.5 were obtained. The limits of detection (LOD) and quantification (LOQ) were 0.44 µg/L and 1.47 µg/L, respectively. For seven replicates of 50 µg/L Co(II), the relative standard deviation was 3.2%. The developed method was employed for the determination of Co(II) in water samples, with quantitative recovery values from 94.5 to 98.5%.