This is based on vivian's salary. To become a traveling phlebotomist, you must get trained and certified. Most traveling phlebotomists start with a high school diploma or ged. From there, they will complete a phlebotomy training program. These programs teach you.