This might not be for everyone though - I know for me personally, I won’t ever be completely normal, as in my face would still always be red even if it’s a little bit. That’s mainly because I have a lot of blood vessels on my face, so when I run, and blood circulates around my body, my face becomes easily red. This also means that I can get red even without knowing or without sweating etc.
So keep that in mind if you think that your face doesn’t seem to get less red.
Yes it should decrease with fitness and weight loss I'd say.