Весь мир был открыт для Павловой и с нетерпением ждал ее появления. В афишах и программках ее имя сопровождалось эпитетами «несравненная», «великая», «единственная». И это было сущей правдой!
Из-за постоянных разъездов по морям и океанам, с континента на континент Павловой подарили титул «Терпсихора пакетботов», который закрепился за нею на всю жизнь. Она очень много выступала, одно турне сменялось другим. Зачастую она могла отдыхать лишь во время этих длительных плаваний. Балерина следила за своим здоровьем, стараясь не заболеть во время гастролей, но ей приходилось танцевать и с гриппом, и с травмами ноги.
Еще в 1912 году Анна Павлова вместе с бароном Виктором Дандре купила ставший впоследствии знаменитым Айви-хаус (Ivy house) — коттедж в Хемпстеде, на окраине Лондона, с цветущим садом, который она обожала, и прудом, где плавал ее любимый ручной лебедь Джек, заменивший ей ребенка. Это был дом со светлой неоклассической мебелью и ломберными столиками. Анна Павлова была азартной картежницей и любила играть на деньги в покер с бароном и друзьями, часто обыгрывая многих сразу. Дом в Лондоне становился ее отрадой и любимой обителью после долгих странствий. Павлова обожала птиц. Она собрала редкую коллекцию пернатых (как — несколько десятилетий спустя — прославленная англо-канадская балерина Линн Сеймур). Постоянные турне побудили артистку для повышения коммерческого успеха своих выступлений включить в репертуар концертные номера с элементами танцев разных народов. В каждой повой стране она стремилась познакомиться с народными танцами и разучить их. Так было во время гастролей в Японии, на Филиппинах, в Индии, Бирме. Новые движения, ритмы, рисунок танца были очень важными элементами в творческом поиске этой великой балерины классической школы. Такими отблесками вечных странствий явились «Калифорнийский мак», «Мексиканский», «Стрекоза», «Испанский», «Индийский танец». Когда труппа была на гастролях в Мексике и Павлова вышла в «Мексиканском танце», это вызвало такой фурор, что ее долго не хотели отпускать со сцены. Темперамент балерины и ее удивительная способность проникаться музыкальной культурой других народов имели магическое воздействие на публику. Нина Кирсанова вспоминала: «Павловой сопутствовал успех всегда. Успех в жизни и на сцене.
Гениальность Павловой была неоспорима; достаточно ей было только выйти на сцену, как все замирали. Помню, мы танцевали вместе в Индии три коротких индийских балета. По окончании спектакля все зрители встали на колени и подняли вверх руки, поклоняясь этому божеству мирового балета. Нигде и никогда за свою долгую жизнь я не встречала балерину, сравнимую с Анной Павловой». Обычно спектакль ее труппы состоял из трех актов и шел более трех часов. В первых двух актах давали, как правило, одноактные балеты: «Волшебную флейту» или «Шопениану», «Снежинок» или «Диониса» (на музыку Черепнина), а третий состоял из дивертисмента: «Богемской пляски», «Рондино», «Менуэта», «Русской», «Нового гавота Павловой», «Греческого танца», «Египетского» и «Мазурки». Состав программы постоянно менялся — от города к городу, от вечера к вечеру.