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