I find that after a few weeks of exercising in the cold, my lungs get used to it. I cant seem to wear anything over my mouth, it makes it too hard to breath...