Vinland, Vineland, or Winland was an area of coastal North America explored by Vikings. Leif Erikson landed there around 1000 AD, nearly five centuries before the voyages of Christopher Columbus and John Cabot.