The AllMusic review by Scott Yanow stated: "The second recording by The World Saxophone Quartet (which follows by a year their Moers Music release Point of No Return) gives one a well-rounded look at this powerful group. Composed of altoist Julius Hemphill (who contributes four of the six group originals), altoist Oliver Lake, tenorman David Murray and baritonist Hamiet Bluiett, the explorative yet rhythmic group is heard in their early prime on this stimulating release".[2]
In an article for The New York Times, Robert Palmer wrote: "Each of the pieces on Steppin' is a vivid and complete statement with a sound and direction of its own... Throughout, the quartet demonstrates that the musicians know exactly what they are doing."[7]
^Hull, Tom (June 22, 2020). "Music Week". Tom Hull – On the Web. Retrieved June 23, 2020.
^Litweiler, John (March 1980). "World Saxophone Quartet: Steppin' with The World Saxophone Quartet / Oliver Lake-Julius Hemphill: Buster Bee". DownBeat. Vol. 47, no. 3. pp. 42–43.