Avoid shallow chest breathing while running and focus on deep belly breathing. Breathe through both your nose and mouth, but primarily through the latter. Try out several different breathing rhythms and choose the one that feels most comfortable to you.