Red face & pressure in head after exercise

I have just begun exercising and am on a medically supervised diet. I do not have high blood pressure, in fact it tends to be on the low side. I do not have high cholesterol or sugar. I do smoke but do not drink alcohol. Twice in the last month while exercising I have had a terrible pressure in my head, it feels like too much air in my head and like my ears are going to pop or my head will explode. Also my face gets beet red and feels terribly hot to the touch. It usually takes about half an hour for the pressure to go away but hours for the redness to fade and I get a headache afterwards as well. I am really worried about this because I do not want to have a stroke. I have already lost 15 lbs and have 47 more to go to reach my goal weight. If I can't exercise it will take a lot longer to lose. Any ideas about what this could be?

[gymdandee]

when exercising is to exhale on exertion (the hard part of the movement) and inhale during the easier part of a movement. On a push up, for example, you inhale on the way down and exhale when you are pushing up away from the floor.
Figure out which is the easiest part of the movement (inhale) and which is the hardest (exhale).
Generally, the harder part of an exercise or movement involves fighting against gravity, as in the push up

Let your breath dictate your pace or the speed at which you perform any given part of a movement. If you are doing reps of an exercise and start hyperventilating, chances are your breath is too shallow and you are doing the reps too quickly. Slow down.

For steady, sustained cardiovascular-type exercise such as running, stair climbing or hiking, try to use your normal breathing pattern or do your best to increase the length of your inhales and exhales. Also, if you are having trouble catching your breath--slow down.
Have you spoken to your doctor about this? and what type of exercises
are you doing.

[klm3942]

What does your comment have to do with my question? I didn't ask anything about breathing.

[gymdandee]

And I thank you!! You didn't give any details on your exercise routine or how you breath during your routine! Not breathing properly can cause your problem. Now why don't you go to your doctor and tell your problem to her/him
Your welcome!!