Kolekcja sztuki amerykańskiej w ciągu ćwierćwiecza rozrosła się do 6400 dzieł (nie licząc dużego zbioru fotografii). Pierwszy dyrektor muzeum, Mitchell A. Wilder, zorganizował cykl wystaw, publikacji i programów publicznych w oparciu o koncepcję „westering America” („jadąc na Zachód Ameryki”), zwrotu zaczerpniętego od historyka Bernarda deVoto, a używanego na określenie XIX-wiecznego ruchu ludzi na zachód tego kontynentu. W 1962 roku muzeum opublikowało swoją pierwszą książkę: Paper Talk: The Illustrated Letters of Charles M. Russell. W tym samym roku muzeum nabyło monumentalną rzeźbę Henry’ego Moore’a Upright Motive No. 2, Glenkiln Cross i Upright Motive No. 7 (1955–56). W 1963 zapowiedziano rozbudowę muzeum o ok. 1 300 m². Budynek zaprojektowany przez Josepha R. Pelicha oddano do użytku w styczniu 1964 roku. W tym samym roku zorganizowano retrospektywną wystawę Georgii O’Keeffe prezentując 95 obrazów artystki.