All wines has sulfites. The occur naturally.
They're also extremely over used in some wines. Lots of people blame them for headaches, but I think they are more the poster child and get blamed because it's what people know.
High sulfite wine has a ton of other additives as well and any of those 73 ingredients that don't have to be listed on a imwine label could be giving you a headache