Die tätowierte Rose
Für seine Theaterarbeit in dem Stück "Die tätowierte Rose" wurde er 1967 mit dem Theatre World Award ausgezeichnet. Drei Jahre später erhielt er einen Drama Desk Award für seine herausragende Darstellung in dem Off-Broadway-Stück "Lemon Sky". 1975 und 1981 wurde Walken mit dem Obie Award ausgezeichnet. Zudem erhielt er bisher zwei Nominierungen als "Bester Hauptdarsteller" für den Tony Award, 2000 für "James Joyce’s The Dead" und 2010 für "A Behanding in Spokane".