Cola cubes are a type of candy that have been around since the early 1900s. They are small, cube-shaped pieces of hard candy with a cola flavor. The candy is usually made with sugar, corn syrup, and natural and artificial flavors. The term 'cola cubes' is often used to refer to any type of cola-flavored candy, regardless of shape. The crossword solution for the term 'cola cubes' is ICE, which stands for the main ingredient in the candy: ICE.