I think that carmine red, cochineal, is not kosher either. Don’t know about halal.
The only thing that comes from bugs that is kosher is honey.
Didn’t John the Baptist eat Locusts and Honey?
Cochineal has been used in food coloring and as a stain for a hell of a long time. The chemistry set I received for Christmas in 1958 included a bottle of cohineal stain which is where I learned about it.
There are four varieties of locusts that are kosher per the Torah, but their identities are unclear.
The Torah states in Parshat Shemini:
“Every flying insect that uses four legs for walking shall be avoided by you. The only flying insects with four walking legs you may eat are those with knees extending above their feet, [using these longer legs] to hop on the ground. Among these you may only eat members of the red locust family, the yellow locust family, the spotted gray locust family and the white locust family. All other flying insects with four feet [for walking] must be avoided by you.”
More here.
http://en.wikipedia.org/wiki/Kosher_locust