I remember when I first started running "proper" runners (as I referred to them then) used to tell me I had to get past the pain barrier. Past it? I couldn't get anywhere near! Within minutes of starting to run every inch of my body began to yell at me to stop. The more I ran the more frustrated I became as no matter what I tried, I just couldn't breathe.
But then one day something happened. I remember being quite stressed about something the night I left for this particular run and for the first time I ran without really thinking about my running, or my breathing, or how much everything bloody hurt and do you know what I passed the pain barrier. I really did. I remember for a split second thinking "I need to stop..I need to stop..I can't breathe..I'm going to pass out... (Sound familiar?) but I didn't, I kept going, and as I did something magical happened. I found that elusive "rhythm" that everyone had told me about. My breathing began to settle, I found my stride and there was no stopping me.
Now don't get me wrong I'm not suggesting that you need to be angry to run, although it does help ha ha, but think about the distraction. Can you take your mind elsewhere? Listen to music, listen to an audio book? Think of the beach? Anything which makes you feel back in control and stops the panic and the feeling of breathlessness.
If distraction doesn't work for you try some deep breathing techniques. Here's a link to a great article with some practical tips to use http://www.active.com/running/articles/breathing-tips-for-new-runners. Think about how it feels when you actually breathe deeply and try to bring that to your running.
Some of you may have found that you conquered your breathing when running during the summer but it's a whole new ball game now the weather has got colder. Again without thinking about it too much here are some simple tips I found handy for running during the winter http://www.popsugar.co.uk/fitness/How-Breathe-When-Running-38697144
Technically, there are lots of articles out there which talk about breathing in much more detail but those new to running need simple techniques which is what I've aimed to give you here. Some people in the early days try to overthink it but don't forget breathing is a natural function of the body. Trust that your body will do what it needs to do and when you do that your running will start to come much more naturally.