No, it is not hard to get a job as a phlebotomist. Most phlebotomists only have certification in phlebotomy or receive on-the-job training. It is sometimes difficult to obtain a job as a phlebotomist because there are few open positions, as too many people are qualified.