The finding of melatonin, the often called "hormone of darkness" in plants opens an interesting perspective associated to the plethora of health benefits related to the moderate consumption of red wine. In this study, the implementation of a new method for the determination of melatonin in complex food matrices by CEC with immobilized carboxylic multi-walled carbon nanotubes as stationary phase is demonstrated. The results indicated high electrochromatographic resolution, good capillary efficiencies and improved sensitivity respect to those obtained with conventional capillaries. In addition, it was demonstrated highly reproducible results between runs, days and columns. The LOD for melatonin was 0.01 ng/mL. The method was successfully applied to the determination of melatonin in red and white wine, grape skin and plant extracts of Salvia officinalis L.