Ant colony optimizationwas born in 1991. Fromthat date, ant algorithms have been applied to numerous problems. One of its most famous adaptations was for graph coloring in 1997, resulting in an inspiring publication entitled ”Ants can color graphs” and citedmore than 700 times [3]. In this paper, with a certain sense of humor reflected in its title, it is showed that actually, 20 years later, ants cannot color graphs. Tis fact is explained in the light of two weaknesses of the usual ant methodology when making decisions, namely a cumbersome computation and the joint consideration of conflicting ingredients. A reconciliation of these contradictory statements relies in the enlargement of the ant optimization paradigm.