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.

[1][2] On this album Johnson show even more exquisite landscapes in improvisational music.

Magic Labyrinth brings together individual compositions by the musician, one collaborative work between Johnson, Muthspiel and Tunçboyaciyan, and additional two delicate compositions by Miles Davis and Hermeto Pascoal.

Downbeat praised the album for its "excursions to the more adventurous and angular regions of improvisational jazz".

[2] The Allmusic review by Rick Anderson awarded the album 4 stars.