'South of the Border' es un disco de transición en la discografía de Parker, en el que el saxofonista explora ritmos latinos y melodías mexicanas. El título, 'Al sur de la frontera', evoca la idea de un viaje a México y América Latina. Grabado en estudios de Los Ángeles, donde Parker pasó sus últimos años, el disco muestra a un artista en busca de nuevos caminos, aunque la crítica no lo recibió con el mismo entusiasmo que sus obras anteriores.
El sonido de 'South of the Border' es una mezcla de jazz bebop y música latina, con temas como 'South of the Border' (un standard que ya había grabado antes) y 'La Paloma'. Parker toca con su habitual virtuosismo, pero los arreglos y ritmos no siempre se adaptan bien a su estilo. La colaboración con músicos latinos aporta un sabor exótico, pero el disco carece de la cohesión de sus mejores trabajos.
El impacto de 'South of the Border' fue menor en la carrera de Parker, y con el tiempo ha quedado como una curiosidad en su discografía. Sin embargo, algunos temas son interesantes y muestran su capacidad para adaptarse a diferentes estilos. Su legado es el de un experimento que no terminó de cuajar, pero que demuestra la curiosidad musical de un genio.