Dia membujuk Thorfinn untuk berlayar bersamanya ke Vinland.
Bersama dengan sekitar enam puluh pria, lima wanita dan berbagai ternak, pasangan itu memimpin upaya untuk menyelesaikan tanah yang baru ditemukan.
Sementara di Vinland, Gudrid melahirkan seorang putra bernama Snorri yang menjadi orang Eropa pertama yang lahir di Amerika Utara.
Diyakini Gudrid tinggal di Vinland selama tiga tahun sebelum kembali ke Islandia dan di tahun-tahun berikutnya dia bahkan pergi ke Roma; penjelajah pemberani sampai akhir.