The duration to earn a phlebotomy certification varies based on the program and the individual's pace of study. On average, completing a phlebotomy certification program can take anywhere from a few weeks to several months, depending on whether the student is pursuing full-time or part-time study.