Richardson je bil v preteklosti tudi guverner zvezne države Nova Mehika, v času predsednika Billa Clintona pa je opravljal naloge ministra za energetiko.
Umrl je v spanju v petek zvečer, poroča francoska tiskovna agencija AFP.
Znan je bil po posredovanju za izpustitev Američanov, ki so jih zaprli v tujini, nazadnje je posredoval lani, ko so v Rusiji priprli košarkarico Brittney Griner.
Opravljal je različne misije po svetu ter se v okviru njih v 90. letih prejšnjega stoletja pogajal s tujimi diktatorji, med njimi z iraškim predsednikom Sadamom Huseinom in srbskim voditeljem Slobodanom Miloševićem.
"Vse življenje je bil v službi drugih tako v vladi kot v kasnejši karieri, ko je pomagal pri osvobajanju po krivici zaprtih ljudi v tujini," so zapisali v njegovi fundaciji.
