When exercising, most especially if it is strenuous, a person would most likely experience increased breathing rate. It basically happens for the main reason that our heart needs to pump more blood for the body's increasing demands in order to remove carbon dioxide and inhale more oxygen.