Según Alicia Gould, partieron 87 tripulantes y otros 9 marinos. No obstante, otros investigadores han elevado la cifra de expedicionarios hasta 120 hombres. En su mayor parte, los tripulantes eran andaluces, de Palos y localidades vecinas, aunque había algunos vascos y hombres de otras procedencias. También viajaron cuatro penados -un homicida y tres acusados de cohecho. Asimismo, la expedición contó con un médico, un cirujano, un escribano, un intérprete que conocía el árabe y el hebreo; en cambio, no se embarcó ningún sacerdote, lo que ha dado lugar a toda una serie de disquisiciones sobre los objetivos del viaje y la mentalidad de Colón.