If the Pilgrims came over on the Mayflower, how did the barbers arrive? October 15, 2013 by I know everything If the Pilgrims came over on the Mayflower, how did the barbers arrive?On clipper ships.