No hay evidencia de que John Cabot haya utilizado un mapa para sus viajes a través del Atlántico Norte. Los mapas disponibles durante su vida eran en su mayoría precisos al describir las tierras alrededor del Mediterráneo y el Mar del Norte, pero tenían muchos menos detalles sobre el Océano Atlántico. Cabot, al igual que otros exploradores de su época, dependía en gran medida de su brújula, el conocimiento de las estrellas y las observaciones de puntos de referencia naturales para trazar su rumbo.