El crítico de la revista Down Beat , Harvey Pekar, dijo sobre el álbum en su reseña de cinco estrellas del 3 de enero de 1963: "Coleman ha logrado otro gran éxito con este álbum. La mayor parte del espacio está dedicado a la improvisación, pero también hay varias composiciones provocativas". [2]
La reseña de Allmusic realizada por Steve Huey le otorgó al álbum 3½ estrellas, afirmando: "es probablemente su Atlantic menos sorprendente, no tan revolucionario o memorable como muchos de sus predecesores, pero aún así muy adelantado a su tiempo... es difícil no estar un poco decepcionado de que Ornette on Tenor no tenga el impacto rompedor de sus trabajos anteriores, pero, de nuevo, probablemente sea pedir demasiado esperar una revolución cada vez". [3]