Soultrane is the fourth album by jazz musician John Coltrane, released in 1958 on Prestige Records, catalogue 7142. It was recorded at the studio of Rudy Van Gelder in Hackensack, New Jersey, three days after a Columbia Records session for Miles Davis and the Milestones album.