Nur wenige Tage nach dem Ende des Sommerfestivals in Las Vegas begann Elvis seine erste Tournee seit 1957. Es war eine kurze Tournee mit fünf Städten, die in Phoenix, Arizona, begann, gefolgt von St. Louis, Missouri, Detroit, Michigan, Miami, Florida, und schließlich Mobile, Alabama. Alle Veranstaltungsorte waren schnell ausverkauft.
Rock-Tourneen hatten sich während Elvis' Zeit in Hollywood verändert und erforderten nun viel mehr Organisation. Bisher waren Elvis' Rückkehr zu Live-Auftritten Residenzen in Las Vegas und im Houston Astrodome gewesen. Nun musste die Firma in Bewegung sein und von der Westküste in den Südosten reisen. Vorbei waren die Zeiten, in denen Instrumente auf Dachträgern von Autos oder in Anhängern montiert wurden und die Firma selbst von einem Veranstaltungsort zum nächsten fuhr. Jetzt gab es mehr Ausrüstung, ein größeres Ensemble, größere Veranstaltungsorte und erhöhte Sicherheit zu berücksichtigen. Es war eine neue Herausforderung für die organisatorischen Fähigkeiten von Colonel Parker. Also holte Colonel Parker die Dienste der Promoter Jerry Weintraub und Tom Hullet hinzu. Schon bald würde die Organisation jedes Aspekts zwischen Colonel Parker, den Promotern und Elvis' Entourage zu einer fein abgestimmten Maschine werden.
Sobald die Veranstaltungsorte gebucht waren, Transport und Unterkunft organisiert waren, wurden Vorkehrungen mit der örtlichen Polizei getroffen, die mit Elvis' eigener Entourage zusammenarbeiten würde, um sicherzustellen, dass Elvis mit möglichst geringen Störungen vom Hotel zum Flughafen, zum Veranstaltungsort und dann zurück zum Hotel oder direkt zum Flughafen reisen konnte. Die Fans schienen jedoch immer zu wissen, wo Elvis sein würde, und warteten am Flughafen, im Hotel oder am Veranstaltungsort, um einen Blick auf ihn zu erhaschen. Elvis war sehr geduldig mit den Fans; er ging zum Beispiel zu den Absperrgittern des Flughafens und verbrachte ein paar Minuten damit, mit ihnen zu plaudern, Autogramme zu geben und für Fotos zu posieren, oder er hielt lange genug an, damit die Fans ein Foto außerhalb eines Hotels oder Veranstaltungsortes machen konnten. Wenn Elvis eine Stadt besuchte, war das gleichbedeutend mit einem Präsidentenbesuch.
Die Firma musste jedoch auf Unerwartetes vorbereitet sein. In der ersten Nacht in Phoenix gab es einen Scherzanruf, der besagte, dass eine Bombe im Phoenix Veterans Memorial Coliseum explodieren würde. In einem Aufsatz, der in der Zeitschrift „Strictly Elvis“ veröffentlicht wurde, schrieb die zukünftige dreizehnjährige Fan Debbie Lynn Gobins: „An jedem der vielen Eingänge standen große Schlangen von Elvis-Fans. Wir warteten, und endlich, um 7:30 Uhr, würden sich normalerweise die Türen öffnen … aber das taten sie nicht. Als es 8:30 Uhr war, begann ich mich zu fragen, ob Elvis in Ordnung war. Ich dachte, ich würde den King vielleicht nicht einmal sehen. Aber endlich öffneten sich die Türen um 8:30 Uhr. Später fand ich heraus, dass jemand einen Scherzanruf gemacht hatte, in dem er behauptete, dass um 8:30 Uhr, wenn die Show beginnen sollte, eine Bombe im Coliseum explodieren würde.“
Die Soundanlage im Phoenix Coliseum war für die 13.000 Zuschauer unzureichend. Genau wie 1957 konnte man Elvis manchmal nicht über den Lärm hören, und manchmal konnte man die Background-Sänger über Elvis hören. Bei mehr als einer Gelegenheit entschied sich Elvis, einen Song neu zu starten. Die Tontechniker gaben ihr Bestes. Aber Elvis war mit dem Sound nicht allzu glücklich. Für den Rest der Tour arrangierten Jerry Weintraub und Tom Hullet schnell den Kauf einer hochmodernen Soundanlage, die bei jedem anderen Veranstaltungsort eingesetzt werden konnte. Hullet kommentierte, dass es wahrscheinlich das erste Mal war, dass Elvis sich selbst auf der Bühne hören konnte.
Phoenix, Arizona, 9. September 1970.
Zu Elvis' Publikum gehörten nun Fans jeden Alters, von ganz jung bis ganz alt. Wie er es in Las Vegas getan hatte, mischte Elvis alte und neue Lieder, damit jeder glücklich war. Die Tradition, dass Elvis Schals trug und sie an Mitglieder des Publikums verteilte, begann in Phoenix. Der „Tuscan Citizen“ berichtete über die Reaktion der glücklichen Empfängerin: „Sie schrie laut genug, um Mitglied der Klasse von 1955 zu sein, aber sie war nicht alt genug.“
Die Tour war trotz der Pannen im ersten Veranstaltungsort in Phoenix ein Triumph, wobei Elvis Berichten zufolge mindestens 100.000 US-Dollar pro Show verdiente. Touren erwiesen sich schnell als weitaus lukrativer als die Residenz in Las Vegas, angesichts der Größe der Zuschauer, die einige der größeren Veranstaltungsorte unterbringen konnten und die selten unter 10.000 lagen. Elvis war Berichten zufolge euphorisch über den Erfolg und die Reaktion des Publikums; er liebte es, wieder auf der Bühne zu stehen. Colonel Parker war ebenfalls mehr als glücklich, da er das Geld hereinrollen sah.
Elvis flog zurück nach Memphis, bevor er nach Nashville fuhr, um einige Aufnahmen abzuschließen. Dann verbrachte er noch etwas Zeit in Memphis, unter anderem besuchte er eine Gospel Music Convention, dann fuhr er in den Westen, um in seinem Haus in der Hillcrest Road in Beverly Hills zu wohnen, wo er sich einen neuen Stutz Blackhawk gönnte, und fuhr auch nach Las Vegas, um Tom Jones zu sehen, mit dem er seit Mitte der 1960er Jahre eine enge Freundschaft aufgebaut hatte.
Im November fand eine zweite achttägige Tour mit neun Shows statt, die folgende Orte besuchte:
- Oakland, Kalifornien, 10. November 1970, Auftritt für 14.000 Zuschauer.
- Portland, Oregon, 11. November 1970, Auftritt für 11.800 Zuschauer.
- Seattle, Washington, 12. November 1970, Auftritt für 15.000 Zuschauer.
- San Francisco, Kalifornien, 13. November 1970, Auftritt für 14.300 Zuschauer.
- Los Angeles, Kalifornien, 14. November 1970, 2 Shows mit jeweils 18.700 Zuschauern.
- San Diego, Kalifornien, 15. November 1970, Auftritt für 14.650 Zuschauer.
- Oklahoma City, Oklahoma, 16. November 1970, Auftritt für 11.000 Zuschauer.
- Denver, Colorado, 17. November 1970, Auftritt für 12.000 Zuschauer.
Elvis nahm den Gospelsong „How Great Thou Art“ zum ersten Mal auf seinen Setlisten während dieser Tour auf. Es war ein anstrengender, aber lohnender Zeitplan. Die Tourneen wurden im Laufe des Jahrzehnts etwas länger und häufiger. Colonel Parker jagte die Einnahmen, genau wie bei den Filmen in den 1960er Jahren, aber letztendlich würde dies zu verheerenden Folgen führen.
