Richardson, who previously served as U.S. ambassador to the United Nations, was also known for his volunteer efforts to free Americans held in foreign countries.