The Complete Columbia Recordings of Miles Davis with John Coltrane is a box set featuring jazz musicians Miles Davis and John Coltrane. It is the first box set in a series of eight from Columbia/Legacy compiling Davis's work for Columbia Records. Originally issued in 2000 in a limited-edition metal slipcase, it was reissued in 2004 in an oversized book format.