The nicotine and carbon monoxide from smoking may make your blood “sticky” and your arteries may become narrow. Narrow arteries reduce the flow of blood to your heart, muscles, and other body organs, making exercise harder. During exercise, blood flow helps boost oxygen supply to your muscles.