Plus expérimental que les compositions précédentes de Sonny Rollins, Way Out West est composé selon le principe du « strolling » : un saxophone, une basse et une batterie, mais sans piano. Plus country que réellement be-bop, l’album est, pour l’auteur, l’occasion d’alterner les morceaux doux et calmes, parfois entrecoupés de silences apaisants et de fulgurances de saxophones.

Reprenant quelques standards de la folk music nord-américaine comme « I Am an Old Cowhand » ou « Wagon Wheels », l’album se veut un hommage aux pionniers et à la conquête de l’Ouest, thème rarement abordé par les jazzmen.