マンデラの生涯を記念して、マンデラの生まれたクヌ村に近いウムタタにネルソン・マンデラ博物館が設立されており、生地であるクヌ村にも分館がある。また、マンデラが青年期を過ごしたソウェトの自宅もマンデラ博物館となっている。マンデラを記念し、多くの都市や通り、建物などにマンデラの名がつけられ、それは南アフリカ国内にとどまらなかった。南アフリカ国内においては、東ケープ州のポート・エリザベスを中心とする都市圏がネルソン・マンデラ・ベイ都市圏と命名され、またヨハネスブルク郊外のサントン地区にある大規模ショッピングセンターは2004年にサントン・スクエアからネルソン・マンデラ・スクエアに改称され、同時に全長6mのマンデラ像が建設されている。国外においても、2005年に開港したカーボベルデのハブ空港はネルソン・マンデラ国際空港と名付けられている。2012年には、南アフリカ政府はマンデラの肖像画を描いた新しいランド紙幣を発行した。
1994年の夏、親善試合の一環でイングランドの他チームと共に南アフリカに遠征中だったリヴァプールが、アストン・ヴィラとの試合に備えヨハネスブルグのスタジアムの控え室にいたところ、突然当時南アフリカ大統領に就任したばかりだったマンデラが訪問し、驚きのあまり絶句している監督のロイ・エバンスに向かってリヴァプールのシャツを求め、その後チーム一行と記念撮影をした。80年代後半、軟禁状態であったマンデラはリクリエーションとして毎週土曜日にイングランドのサッカー中継を見る中でリヴァプールのファンになったという。2年後の1996年、マンデラが南アフリカ大統領としてイギリスを訪問し、ロンドンのトラファルガー・スクエアで演説を行った際に、リヴァプールのサポーターがYou'll Never Walk Aloneを歌ったというエピソードがある。マンデラが立役者となって開催された南アフリカでの2010 FIFAワールドカップ本大会で、地元アフリカからの代表として唯一準々決勝戦まで勝ち上がったガーナがウルグアイに敗れた試合後に、120分のPKを失敗したアサモア・ギャンが涙を流す姿を見て、「君たちはアフリカの誇りだ」とマンデラは賞賛した。その半年後にルイス・スアレスのリヴァプール移籍が決まった際、「ガーナのリヴァプールファンはどう思うだろう」、「マンデラから嫌われるかもしれない」とジョーク半分の会話が飛び交った。
メソジスト教会で洗礼を受けたクリスチャンである。若き日の彼に大きな影響を与えたのは、テンブの人々の習慣とキリスト教のミッションスクールで受けた教育であった。結婚は3度している。1944年にエブリン・メイスと最初の結婚。1957年離婚。1958年、ウィニーと2度目の結婚。マンデラの収監中にウィニー夫人は獄外で政治活動を行った。しかし1992年4月13日、離婚の意思を表明し、4年後の1996年3月19日にウィニーとの離婚が成立。1998年7月18日にモザンビークの初代大統領で飛行機事故で亡くなったサモラ・マシェルの未亡人、グラサ・マシェル夫人と3度目の結婚。政治的には、相手の政治的弱みを的確に見抜きながら、それを攻撃するのではなく受け入れやすい提案を行っていく政治スタイルをとり政敵からも信頼を得た。大統領就任後は国民統合の象徴として自らを位置づけたため、この傾向はさらに強まった。一方で、性格には激しいところがあり、フレデリック・デクラークとは犬猿の仲で何度か激しい不満を表明していて、1996年の国民党の連立解消の一因ともなった。政治信条は自由民主主義であり、経済政策では共産主義の影響を受けて解放時には鉱山などの国有化を主張していたものの、それが不可能であると悟ると政府の推す新自由主義政策を受け入れた。基本的には非暴力主義を唱えており、平和主義的な考えはたびたび表明していたが、ウムコントゥ・ウェ・シズウェの創設からもわかるとおり一時武装闘争路線に傾いており、解放後もしばらくは武装闘争路線を否定してはいなかった。
1960年代初頭、大型コンピューターは科学計算用のコンピューターはいわゆるワードマシンで、商業計算用のコンピューターはキャラクタマシンで、アーキテクチャー上別物で、お互いの互換性はなかった。ボブ・エバンズはこうした違ったデザインを継続してゆくのでなく、科学計算にも商用にも、低価格機から高級機まで同一のアーキテクチャーの、後にIBM System/360と呼ばれるようになったバイトマシン・シリーズをエンジニアリング・マネージャーとして提唱し、またトーマス・J・ワトソン・ジュニアをも説得して、このシリーズの開発総責任者として活躍した。IBM System/360システムは1964年に発表されて、当年にIBMの収入32億ドルに対して、IBM System/360の開発費用は延べ50億ドルに達し、当時として未曾有のプロジェクトになった。  全世界で6つの工場を新設して、6万人を新たに雇用したといわれている。『IBM Journal of Research and Development』（1964年4月号）でIBM System/360を扱った記事の中で「互換性を目指し、全System/360プロジェクトを進めることができたのは、データシステムズ部門開発担当ボブ・O・エバンズのおかげである。」と言及している。短期間IBMフェデラル・システムズ部門（FSD）のトップを務めたあと、1969年にIBMシステム開発部門（SDD）のトップに就任して、その翌年にIBM System/370を発表している。その後SDDから分かれた通信システム部門（CSD）のトップとして移り、1974年にIBM Systems Network Architectureおよびそれに基づく端末機（IBM 3767など）を開発・発表して、これは大型コンピューターの端末機との通信に広く使われた。このころ日本のIBM大和開発研究所も訪問していて、三井信雄開発研究所長とも知己の間柄であった。このあと「Future Systems プロジェクト」を指導したが、これはソフトウェアの互換性の問題などで、1975年に中止されている。1977年、ボブ・エバンズは全技術担当副社長（Vice President for Engineering, Programming, and Technology）に就任して、1984年にはIBMを退社している。コンサルタント会社Hambrecht & Quistのパートナーを務めた。1981年から1995年まで、台湾政府の特別顧問も務めた。2004年にカリフォルニア州ヒルズボロ（Hillsborough）で亡くなっている。彼の死亡に際するニュース記事は広く伝えられた。