1971 gewann Holbrook den Golden Apple Award. 2003 wurde ihm die National Humanities Medal verliehen. Für seine Rolle in "Into the Wild" wurde Holbrook 2008 für einen Oscar als "Bester Nebendarsteller" und für den Screen Actors Guild Awards 2008 nominiert.