Go back to the store with your receipt in hand.
Have them remove it.

If it's the kind of tag I think you're describing, the plastic case will split and release a dye pack if you attempt to pry it off.