O Mayflower levou 9 semanas para viajar da Inglaterra para o Novo Mundo. O navio não pousou em Plymouth Rock até mais tarde, pois o navio ancorou em Cape Cod por um tempo enquanto um pequeno grupo patrulhou a área.
O Mayflower partiu da Inglaterra em 6 de setembro de 1620, após várias tentativas; originalmente, o navio Speedwell também deveria fazer a viagem, mas como havia vazamentos, foi decidido que o Mayflower faria a viagem sozinho.
O navio alcançou a terra em 9 de novembro de 1620. Os peregrinos não decidiram sobre o porto de Plymouth até depois que um grupo de exploração fez o reconhecimento da área. Na verdade, levaram mais de um mês para decidirem por Plymouth como o lugar onde construiriam seu assentamento. Grande parte do grupo viveu no navio até março do ano seguinte, embora desembarcassem para buscar comida e fazer um reconhecimento da área.