Hemoglobin is a protein in the red blood cells that carries oxygen throughout your body. High hemoglobin levels are usually caused by an extended period of low oxygen in the blood. This may be due to a number of causes, from dehydration to heart or lung disorders.