Eiríks saga rauða segir frá landkönnun norrænna manna bæði á Grænlandi og í Vesturheimi. Eiríkur rauði var hrakinn frá Íslandi og fór þaðan til Noregs þar sem hann tók upp kristna trú að ósk Noregskonungs. Verkið fjallar um áætlaða för Eiríks til Íslands frá Noregi en hann rak á land í Skotlandi þar sem hann varð veðurtepptur um hríð og kynntist konu. Áfram hélt hann svo en enn blésu vindar og hann endaði á því að finna Vínland.Sagan er talin hafa verið skrifuð snemma á 13. öld en hún er varðveitt bæði í Hauksbók og Skálholtsbók. Líkt og með aðrar Íslendingasögur sem varðveist hafa í fleiri en einu riti ber þeim ekki saman að öllu leyti. Þó er talið að sú útgáfa sem finnst í Skáholtsbók sé líkari upphafsgerðinni frá 13. öld.