Niezwykle wszechstronny Yo-Yo Ma trafnie uznawany jest za "muzycznego" wszystkożercy". Oprócz wszystkich znaczących utworów napisanych na jego instrument artysta z pasją wykonuje muzykę Ameryki Łacińskiej i Azji,
a także amerykański bluegrass i jazz. Siedem z jego muzycznych podróży zostało zebranych przez Sony Classical w zestawie CD zatytułowanym "Crossing Borders". Należą do nich Appalachia Waltz i Appalachian Journey z Markiem O' Connorem i Edgarem Meyerem (Grammy 1998: "Best Classical Crossover Album"); Soul of the Tango - The Music of Astor Piazzolla (Grammy 1997: "Best Classical Crossover Album"); Obrigado Brazil - tradycyjne pieśni i kompozycje Antônio Carlosa Jobima i Pixinguinha (Grammy 2000: "Best Classical Crossover Album"); Podróże Jedwabnego Szlaku: spotykania się nieznajomi oraz japońskie melodie ludowe; Anything Goes: Yo-Yo Ma grający głównie Cole'a Portera ze Stephanem Grappellim; wreszcie: Hush, jego słynna współpraca z Bobbym McFerrinem.