Red hot dog love extends beyond North Carolina ... That Red No. 3 is often used in some hot dogs may surprise consumers, as the dye is mostly associated with the coloring in cakes, candy and icings.