האלבום  "Blue Train" שיצא ב-1957 הוא אחד מאלבומיו החשובים והאהובים ביותר של ג'ון קולטריין, אבן דרך בג'אז המודרני. הוא גם נחשב לאלבום הסולו האמיתי הראשון שלו עם מוזיקאים שבחר בעצמו:
  - John Coltrane – טנור סקסופון  
  - Lee Morgan – חצוצרה  
  - Curtis Fuller – טרומבון  
  - Kenny Drew – פסנתר  
  - Paul Chambers – קונטרבס  
  - Philly Joe Jones – תופיםהאלבום מסמן את המעבר של קולטריין לסאונד המורכב והחופשי יותר שילווה אותו בהמשך, הוא משלב נגיעות של בלוז, סווינג ופאנק אך נותר נאמן לסגנון ההארד-בופ. 
מלודיה מאוד נגישה עם סולואים מלאי עומק, גרוב ועוצמה.