Magic Labyrinth is a studio album by jazz acoustic bassist Marc Johnson, and the second with his "Right Brain Patrol" trio featuring guitarist Wolfgang Muthspiel and percussionist Arto Tuncboyaciyan. It was released by JMT Productions (JMT 514 018-2) in 1995.
Downbeat praised the album for its "excursions to the more adventurous and angular regions of improvisational jazz".
The Allmusic review by Rick Anderson awarded the album 4 stars.