Grabado en Nueva York en 1957 (aunque no se publicó hasta 1962), 'Tijuana Moods' fue, según el propio Mingus, "el mejor álbum que he hecho nunca". La música es un vigoroso guiso de ritmos mexicanos y sofisticados arreglos post-Ellington, vigorizados aún más por los solos del trompetista Clarence Shaw, el trombonista Jimmy Knepper y, sobre todo, el saxofonista Shafi Hadi. La visión que Mingus tenía de Tijuana era claramente sensual, la música evocaba strippers, escenas callejeras frenéticas y amantes con el corazón roto. Haciendo uso de la suite como material temático y diversas formas de contrapunto, el grupo suena mucho más grande de lo que es, y apunta hacia los experimentos posteriores de Mingus con la forma. el sonido erizado y el espíritu de la música, sin embargo, son sus principales atractivos - un lugar notable donde la fantasía mexicana y el hard bop se encuentran.