マリアン・アンダーソン
続く4年間は全米、ヨーロッパ中を演奏旅行しながら過ごした。ヨーロッパの複数の会社からオペラの役の打診を受けたものの、彼女には演技の経験がなかったためそうした依頼を全て断っている。しかし数多くのオペラアリアをスタジオ録音しており、それらはベストセラーになった。
アンダーソンと伴奏のヴェハーネンは1930年代半ばをヨーロッパでの演奏旅行を続けながら過ごした。西ヨーロッパの首都の街を巡り、ロシアを訪れてスカンジナビアへ再び戻ると、何千人もの彼女のファンがいる小さな町や村に「マリアン・フィーバー」を巻き起こした。彼女が数々のヨーロッパの作曲家、主要オーケストラの指揮者らに気に入られるのに時間はかからなかった。1935年のザルツブルクへのツアーでは、指揮者のアルトゥーロ・トスカニーニが彼女の声は「100年に1度しか聴くことのできない」ような声であると本人に伝えている。
1930年代終盤、アンダーソンは米国でリサイタルを年間約70公演ほど行っていた。そのとき既に高い知名度を誇っていたが、その名声をもってしてもアメリカ国内の演奏旅行では若い黒人歌手へ向けられる偏見は完全にはなくならなかった。特定のホテルでは部屋の使用を拒否されたり、一部レストランでは食事をさせてもらえなかったのである。この差別が理由となり、人種への寛容を訴えていた物理学者のアルベルト・アインシュタインが多くの場面でアンダーソンを自らのもとに泊めた。最初は1937年にプリンストン大学での公演前にあるホテルに宿泊拒否を受けた時のことである。アンダーソンが最後に彼に宿を借りたのは、アインシュタインが没する数か月前の1955年であった。
ボゲッティとは高校で主役を獲得したことをきっかけに知り合った。彼のオーディションに臨んだアンダーソンが『深き河』を歌うと、ほどなくボゲッティは涙を流したのであった。ボゲッティはニューヨークのタウン・ホール(英語版)で英語、ロシア語、イタリア語、ドイツ語の音楽による演奏会を企画したが、1924年4月に行われたこのリサイタルにはほとんど客が入らず演奏評も芳しくなかった。1925年にニューヨーク・フィルハーモニックの後援で開催された歌唱コンテストで1等賞を獲得し、アンダーソンに最初の大きな転機が訪れた。優勝者として掴んだ1925年8月26日の同オーケストラとの共演によるコンサートは、たちまち聴衆と評論家の双方からの賛辞で迎えられることになる。アンダーソンはニューヨークに留まり、フランク・ラ・フォージ(英語版)の下で更なる研鑽を積んだ。この頃、ニューヨーク・フィルハーモニックを通じて面識を得たアーサー・ジャドソン(英語版)が彼女のマネージャーに就いている。これ以降の数年間にアメリカ国内で多数のコンサートに出演するも、人種に関する偏見によりキャリアに大きな弾みをつけるには至らなかった。1928年には初めてカーネギー・ホールの舞台に立っている。ついにヨーロッパに赴くことを決意したアンダーソンはサラ・カイエ(英語版)について何か月も特訓を行い、その後ヨーロッパツアーを成功させることとなる。