Nachdem er in die Berge gezogen war und einen „rustikalen Lebensstil“ gelebt hatte, gründete Walsh 1972 Barnstorm mit Joe Vitale aus Ohio, der in der legendären Amboy Dukes (Ted Nugents Band) gespielt hatte, und Bassist Kenny Passarelli aus Süd-Colorado. Ihr erstes „selbstbetiteltes“ Album, produziert von Szymczyk, war das erste Album, das aus Jim Guercios neuem Studio auf der Caribou Ranch kam. Die „Scheune“ war noch nicht voll in Betrieb, aber Wash, Passarelli und Vitale hatten die Freiheit, einen völlig neuen Sound zu kreieren, der sowohl den Hardrock als auch den Erfindungsreichtum aller drei einbezog. Diesen Sound auf die Straße zu bringen, erforderte mehr als das Trio, also fügten sie Rockie Grace und Tom Stephenson (unter anderem) für ihre Tourdaten hinzu.
Es war ihr nächstes Album, „The Smoker You Drink The Player You Get“, das ebenfalls in Caribou mit Bill Szymczyk als Produzent aufgenommen wurde und der Band ihren ersten Hit (Top 10) bescherte und sich über eine Million Mal verkaufte. Der Song „Meadows“ wurde gechartert, aber es war Washs Hymne „Rocky Mountain Way“ (mitgeschrieben von Passarelli), die nicht nur ein internationaler Hit werden sollte, sondern auch eine ikonische Hommage an Joes Liebe zum Staat und ein Song, der mit John Denvers „Rocky Mountain High“ für den besten Colorado-Song aller Zeiten konkurrierte. Wie Walsh in einem Interview mit G Brown sagte: „Es ist die Einstellung und die Aussage. Es ist ein positiver Song, und es ist grundlegender Rock ’n’Roll, was ich wirklich gut kann.“
1974, nach dem Tod seiner kleinen Tochter bei einem Autounfall, blieb Walsh eine Zeit lang in Colorado, produzierte und nahm mit Dan Fogelberg und in LA mit verschiedenen Künstlern auf. Barnstorm löste sich 1975 offiziell auf und Walsh arbeitete mit einigen der angesehensten und talentiertesten Künstler der Branche zusammen, schloss sich schließlich den Eagles an und arbeitete an dem bahnbrechenden „Hotel California“, einschließlich Co-Writing-Credits für „Life In the Fast Lane.“ Keny Passarelli ist wahrscheinlich am bekanntesten für seine Arbeit mit Elton John, Dan Fogelberg und Hall & Oates und Joe Vitale spielt weiterhin mit so unterschiedlichen Acts wie Crosby, Stills & Nash und Peter Frampton.