หนังสืออัตชีวประวัติของแมนเดลา ชื่อ Long Walk to Freedom ได้ตีพิมพ์เมื่อปี พ.ศ. 2537 แมนเดลาเริ่มเขียนบันทึกชิ้นนี้อย่างลับ ๆ ตั้งแต่เขายังอยู่ในคุก[160] ในหนังสือนี้ แมนเดลาไม่ได้เปิดเผยสิ่งใดเกี่ยวกับการสมรู้ร่วมคิดซึ่งเฟรเดอริก วิลเลิม เดอ แกลร์ก อ้างไว้เกี่ยวกับการเกิดเหตุรุนแรงในช่วงคริสต์ทศวรรษ 80 และ 90 หรือความเกี่ยวข้องระหว่างอดีตภรรยา วินนี แมนเดลา ในการหลั่งเลือดคราวนั้นเลย อย่างไรก็ตาม ในเวลาต่อมาเขาได้ให้ความร่วมมือกับเพื่อนนักข่าวชื่อ แอนโทนี แซมป์สัน ซึ่งสอบถามแมนเดลาเกี่ยวกับเรื่องนี้ และปรากฏเนื้อหาอยู่ในหนังสือ The Authorised Biography[161] ยังมีรายละเอียดเรื่องการสมรู้ร่วมคิดอื่น ๆ ที่แมนเดลาไม่ได้เอ่ยถึง อยู่ในหนังสือเรื่อง Goodbye Bafana[162] ผู้เขียนคือผู้คุมคนหนึ่งบนเกาะโรบเบิน เจมส์ เกรกอรี อ้างว่าได้สนิทสนมกันกับแมนเดลาเมื่ออยู่ในคุก และตีพิมพ์รายละเอียดเรื่องชู้สาวของครอบครัวของเขาในหนังสือ[162] แซมป์สันยืนยันว่าแมนเดลาไม่ได้รู้จักมักจี่กับเกรกอรี แต่เกรกอรีเป็นคนเซ็นเซอร์จดหมายทุกฉบับที่ส่งไปถึงแมนเดลา จึงได้รู้เรื่องราวชีวิตส่วนตัวของเขาอย่างละเอียด แซมป์สันยังยืนยันด้วยว่าผู้คุมคนอื่น ๆ พากันสงสัยว่าเกรกอรีเป็นสายลับของรัฐบาล และแมนเดลาควรจะฟ้องร้องนายเกรกอรีคนนี้[163]