Tic Tacs are generally regarded as halal since most flavors do not contain alcohol or animal-derived components like pig gelatin. However, some flavors may contain animal-derived coloring, such as carminic acid (E120). Scholars differ on the prohibition of carmine. While some scholars say it is completely haram, others scholars say it is halal due to the complete transformation of the insect it is made from. See source for more info. Specific flavors that contain carminic acid include Lime and Orange, Cherry Passion, Fruit Adventure, Cherry Cola, and Citrus Mix.
And Allah knows best.

Sources:

• The Halal Life
• Yummy Platter
• IslamQA