Cattin' with Coltrane and Quinichette is an album by jazz musicians John Coltrane and Paul Quinichette, released in 1959 on Prestige Records, catalogue 7158. It was recorded at the studio of Rudy Van Gelder in Hackensack, New Jersey, and issued two years after the recording sessions took place and after Coltrane's contract had already run out with the label.