Después de mudarse a las montañas y vivir lo que él llamaría un «estilo de vida rústico», Walsh formó Barnstorm en 1972 con Joe Vitale de Ohio, que había tocado en la legendaria banda de Ted Nugent, Amboy Dukes, y el bajista Kenny Passarelli del sur de Colorado. Su primer álbum» homónimo», producido por Szymczyk, fue el primer álbum que salió del nuevo estudio de Jim Guercio en Caribou Ranch. El «granero» todavía no estaba en pleno funcionamiento, pero Wash, Passarelli y Vitale tuvieron la libertad de crear un sonido completamente nuevo que incorporaba tanto el hard rock como la inventiva de los tres. Llevar ese sonido a la carretera requería más que el trío, por lo que agregaron a Rockie Grace y Tom Stephenson (entre otros) para sus fechas de gira.
Fue su siguiente álbum, «The Smoker You Drink The Player You Get», también grabado en Caribou con Bill Szymczyk como productor que le dio a la banda su primer éxito (Top 10) y vendió más de un millón de copias. La canción «Meadows «llegó a las listas, pero fue el himno de Wash» Rocky Mountain Way «(coescrito por Passarelli) que se convertiría no solo en un éxito internacional, sino también en un homenaje icónico al amor de Joe por el Estado y una canción que rivalizó con» Rocky Mountain High » de John Denver por la mejor canción de Colorado jamás escrita. Como dijo Walsh en una entrevista con G Brown ,»Es la actitud y la declaración. Es una canción positiva, y es rock ‘n’ roll básico, que es lo que realmente hago bien.»
En 1974, después de la muerte de su hija en un accidente de coche, Walsh continuó en Colorado durante un tiempo, produciendo y grabando con Dan Fogelberg, y en Los Ángeles con varios artistas. Barnstorm se separó oficialmente en 1975 y Walsh continuó trabajando con algunos de los artistas más respetados y talentosos en el negocio, finalmente se unió a los Eagles y trabajó en el seminal «Hotel California», incluyendo créditos de co-escritura en «Life In the Fast Lane». Keny Passarelli es probablemente mejor conocido por su trabajo con Elton John, Dan Fogelberg y Hall & Oates y Joe Vitale continúa tocando con artistas tan diversos como Crosby, Stills & Nash y Peter Frampton.