Colin Jost adalah seorang pria yang belum menikah sampai sekarang. Dia telah menjalani beberapa hubungan dalam hidupnya. Pada 2013, ia mulai berkencan dengan aktris cantik Amerika Rashida Jones. Colin dan Jones berkencan selama tiga tahun dan mereka berpisah pada 2016.