I 1999 mottok Fonda en Golden Globe for i kategorien Beste mannlige birolle i en TV-serie, miniserie eller TV-film. Han mottok en Golden Boot Award i 2002 for sitt bidrag til westernfilm-sjangeren.