Four different colored carrots, orange, purple with orange core, yellow, and white, were examined for their content of phenolics, antioxidant vitamins, and sugars as well as their volatiles and sensory responses. A total of 35 volatiles were identified in all carrots, 27 positively. White carrot contained the highest content of volatiles, followed by orange, purple, and yellow. In total, 11, 16, 10, and 9 phenolic compounds were determined for the first time in orange, purple, yellow, and white carrots, respectively. Of these, chlorogenic acid was the most predominant phenolic compound in all carrot varieties. Differences (p < 0.05) in relative sweetness, the contents of vitamin C and α- and β-carotenes, and certain flavor characteristics were observed among the colored carrot varieties examined. Purple carrots contained 2.2 and 2.3 times more α- and β-carotenes (trace in yellow; not detected in white) than orange carrots, respectively. Purple carrot may be used in place of other carrot varieties to take advantage of its nutraceutical components.