Tony Walton has received numerous awards for his work in set design, including:
- Outstanding Set Design - Play (Drama Desk Awards) for Uncle Vanya
- Outstanding Scenic Design (The Lortels) for A Fair Country
- Scenic Design (The Hewes Awards) for She Loves Me
- Best Scenic Design (Tony Awards) for Guys and Dolls
- Best Set Design (Outer Critics Circle Awards) for Lend Me a Tenor
- Scenic Design (The Hewes Awards) for The House of Blue Leaves
- Best Scenic Design (Tony Awards) for The House of Blue Leaves
- Outstanding Set Design (Drama Desk Awards) for Pippin
- Outstanding Set Design (Drama Desk Awards) for Shelter