แนทนั้นได้ใช้ปีเกิดที่ต่างกันถึงสี่ปีระบุในเอกสารสำคัญ เช่นปี 1915, 1916, 1917, 1919 แต่ว่าผู้ให้กำเนิดและเครือญาติต่างระบุไว้ว่าเขาเกิดเมื่อปี1920 โคลแต่งงานครั้งแรกกับนาดีน โรบินสัน และชีวิตการแต่งงานครั้งแรกนี้ก็จบลงในวันที่ 28 มีนาคม ค.ศ. 1948

หกวันให้หลังจากการหย่าร้าง เขาก็แต่งงานกับนักร้องชื่อ มาเรีย ฮอลคินส์ เอลลิงตัน พวกเขาแต่งงานกันที่ฮาเลม มีลูกด้วยกันทั้งหมดห้าคนประกอบด้วย ลูกสาวก็คือนาตาลี โคล เกิดเมื่อปี1950 และบุตรบุญธรรมชื่อคาโรล (ลูกสาวของพี่น้องของมาเรีย เกิดปี1944) และบุตรบุญธรรมอีกคนชื่อ แนท เคลลี่ โคล (เกิดปี1959) และลูกสาวฝาแฝดชื่อ เคซี่และทิโมลิน ที่เกิดปี1961 โคลมีสัมพันธ์กับหญิงอื่นตลอดการแต่งงานครั้งนี้

ระหว่างที่เขาเป็นโรคมะเร็งปอดนั้น เขาเพิกเฉยต่อภรรยาเขาและหันไปคบกับนักแสดงชื่อ กัลเนลล่า ฮุตตัน แทน แต่อย่างไรก็ตามเขาก็อยู่กับภรรยาในช่วงที่เป็นมะเร็งและภรรยาเขาก็อยู่ข้างเขาจนกระทั่งเขาตาย

โคลเป็นนักสูบบุหรี่ตัวยง โดยเฉพาะบุหรี่ยี่ห้อ KOOL รสเมนทอลที่เขาสูบถึงสามซองต่อวัน เพราะเขาเชื่อว่าสูบบุหรี่แล้วทำให้เสียงของเขาต่ำลง (จริงแล้วเขาสูบบุหรี่สองสามมวนก่อนอัดแผ่นเสียงทุกครั้ง) แนทจากไปเมื่อวันที่ 15 กุมภาพันธ์ ปี1965 ที่โรงพยาบาลเซนต์จอห์น ในเมืองซานตาโมนิก้า รัฐแคลิฟอเนีย พิธีศพของเขาจัดขึ้นที่โบสถ์ที่ลอสเองเจลิส อัฐิของเขาถูกฝังเก็บไว้ที่ Forest Lawn Memorial Park ในเกล็นเดล รัฐลอสเองเจลิส