We all know Christopher Columbus, the brutal explorer who (re)discovered the New World and began the Columbian Exchange. However, far fewer are familiar with John Cabot, the discoverer of the North American continent. John Cabot sailed west in the service of Henry VII in 1497, making landfall in eastern Canada and thereby discovering North America. That narrative is where the textbooks end. However, that isn’t where the story of John Cabot ends. Research from the past two decades proposes a rewrite, raising the question of whether Cabot had accompanied Columbus on his 1493 journey, whether Cabot had returned from his 1498 voyage, and if he had been joined on his voyages by Martin Behaim, the creator of one of the first globes. These questions and more are explored in “Lost at Sea”. The paper explores the history and historiography of John Cabot and his journeys, exploring the new claims made by scholars in recent years and outlining the beginnings of a new narrative of John Cabot. Analyzing both primary and secondary sources, the paper presents diverse perspectives and acknowledges the weaknesses of some of the new knowledge in this quickly evolving field. In particular, it examines the contributions of Dr. Alwyn Ruddock, a renowned researcher who discovered new documents on Cabot but failed to publish before her death, and the efforts of the Cabot Project, a team of researchers based out of the University of Bristol, to retrace her steps and recover those archival materials. “Lost at Sea” describes a new narrative of John Cabot during a time when the field is in flux; while it may become out-of-date, it will hopefully provide an outline for the state of Cabot research in 2021.