Nichols won an Emmy, Grammy, Oscar, and Tony Award. His other honors included the Lincoln Center Gala Tribute in 1999, the National Medal of Arts in 2001, the Kennedy Center Honors in 2003 and the AFI Life Achievement Award in 2010.