Medications: A doctor may prescribe medications to treat your elevated levels of hemoglobin. The course of treatment largely depends upon underlying health issues that caused a change in your hemoglobin count. Phlebotomy: In this treatment option, the doctor will use needles or syringes to remove blood from your body.