Richardson was nominated for the Nobel Peace Prize three times for his humanitarian missions securing releases of detained Americans.