નેલ્સનને પ્રેસિડેન્શિયલ મેડલ ઓફ ફ્રીડમ, 1995 માં રાષ્ટ્રનું સર્વોચ્ચ નાગરિક સન્માન પ્રાપ્ત થયું હતું.