Quelques jours après la fin du Festival d'été à Las Vegas, Elvis a commencé sa première tournée depuis 1957. C'était une courte tournée de cinq villes, débutant à Phoenix, Arizona, puis St. Louis, Missouri, Detroit, Michigan, Miami, Floride, et enfin Mobile, Alabama. Tous les lieux se sont rapidement vendus.
Les tournées de rock avaient changé pendant le séjour d'Elvis à Hollywood et nécessitaient désormais beaucoup plus d'organisation. Jusqu'à présent, le retour d'Elvis aux spectacles vivants avait été des résidences à Las Vegas et au Houston Astrodome. Désormais, la troupe devait être en mouvement, traversant de la côte ouest au sud-est. Fini le temps où les instruments étaient montés sur les porte-bagages des voitures ou dans des remorques, et où la troupe se déplaçait d'un lieu à l'autre. Il y avait maintenant plus d'équipement, un plus grand ensemble, des lieux plus grands et une sécurité accrue à prendre en compte. C'était un nouveau défi pour les compétences organisationnelles du Colonel Parker. Ainsi, le Colonel Parker a fait appel aux services des promoteurs Jerry Weintraub et Tom Hullet. Bientôt, entre le Colonel Parker, les promoteurs et l'entourage d'Elvis, l'organisation de chaque aspect deviendrait une machine bien huilée.
Une fois les lieux réservés, le transport et l'hébergement organisés, des dispositions étaient prises avec la police locale, qui se coordonnait avec l'entourage d'Elvis pour s'assurer qu'Elvis puisse se déplacer de l'hôtel à l'aéroport, au lieu de spectacle, puis retourner à l'hôtel ou directement à l'aéroport avec le moins de perturbations possible. Les fans, cependant, semblaient toujours savoir où Elvis se trouvait et attendaient à l'aéroport, à l'hôtel ou au lieu de spectacle pour l'apercevoir. Elvis était très patient avec les fans ; il allait, par exemple, jusqu'aux clôtures du périmètre de l'aéroport et passait quelques minutes à discuter avec eux, à signer des autographes et à poser pour des photos, ou s'arrêtait assez longtemps pour que les fans puissent le photographier devant un hôtel ou un lieu de spectacle. Quand Elvis visitait une ville, c'était l'équivalent d'une visite présidentielle.
La troupe devait cependant être préparée à l'inattendu. Le premier soir à Phoenix, quelqu'un a fait un appel téléphonique anonyme suggérant qu'une bombe allait exploser au Phoenix Veterans Memorial Coliseum. Dans un essai publié dans le magazine « Strictly Elvis », la future fan de treize ans Debbie Lynn Gobins a écrit : « Il y avait de grandes files de fans d'Elvis à chacune des nombreuses entrées. Nous avons attendu, et finalement, à 19h30, les portes s'ouvraient normalement… mais elles ne se sont pas ouvertes. Quand 20h30 est arrivé, j'ai commencé à me demander si Elvis allait bien. Je pensais que je ne pourrais même pas voir le King. Mais finalement, les portes se sont ouvertes à 20h30. J'ai découvert plus tard que quelqu'un avait fait un appel anonyme indiquant qu'une bombe devait exploser dans le Coliseum à 20h30, à l'heure où le spectacle devait commencer. »
Le système de sonorisation du Phoenix Coliseum était inadéquat pour la foule de 13 000 personnes. Tout comme en 1957, Elvis ne pouvait parfois pas être entendu au-dessus du bruit, et d'autres fois, les choristes pouvaient être entendus au-dessus d'Elvis. À plus d'une reprise, Elvis a choisi de recommencer une chanson. Les ingénieurs du son ont fait de leur mieux. Mais Elvis n'était pas du tout content du son. Pour le reste de la tournée, Jerry Weintraub et Tom Hullet se sont rapidement arrangés pour acheter un système de sonorisation de pointe qui pourrait être utilisé dans tous les autres lieux. Hullet a commenté que c'était probablement la première fois qu'Elvis pouvait s'entendre sur scène.
Phoenix, Arizona, 9 septembre 1970.
Le public d'Elvis comprenait désormais des fans de tous âges, des plus jeunes aux plus âgés. Comme il l'avait fait à Las Vegas, Elvis mélangeait les vieilles chansons avec les nouvelles, pour que tout le monde soit content. La tradition d'Elvis portant des foulards et les distribuant aux membres du public a commencé à Phoenix. Le « Tuscan Citizen » a rapporté la réaction de la chanceuse destinataire : « Elle a crié assez fort pour être membre de la promotion de 1955, mais elle n'était pas assez âgée. »
La tournée fut un triomphe malgré les problèmes techniques lors du premier concert à Phoenix, Elvis étant censé gagner au moins 100 000 $ par spectacle. Les tournées se sont rapidement avérées beaucoup plus lucratives que la résidence à Las Vegas, compte tenu de la taille des publics que certains des plus grands lieux pouvaient accueillir, qui serait rarement inférieure à 10 000. Elvis aurait été euphorique du succès et de la réponse du public ; il adorait être de retour sur scène. Le Colonel Parker était également plus que satisfait, car il voyait l'argent affluer.
Elvis est retourné à Memphis avant d'aller à Nashville pour terminer quelques enregistrements. Il a ensuite passé plus de temps à Memphis, y compris assister à une convention de musique gospel, puis il est allé dans l'ouest pour séjourner dans sa maison de Hillcrest Road à Beverly Hills, où il s'est offert une nouvelle Stutz Blackhawk, et est également allé à Las Vegas voir Tom Jones, avec qui il avait noué une amitié étroite, depuis le milieu des années 1960.
En novembre, une deuxième tournée de huit jours et neuf spectacles a eu lieu, visitant :
- Oakland, Californie, le 10 novembre 1970, se produisant pour 14 000 personnes.
- Portland, Oregon, le 11 novembre 1970, se produisant pour 11 800 personnes.
- Seattle, Washington, le 12 novembre 1970, se produisant pour 15 000 personnes.
- San Francisco, Californie, le 13 novembre 1970, se produisant pour 14 300 personnes.
- Los Angeles, Californie, le 14 novembre 1970, 2 spectacles se produisant pour 18 700 personnes chacun.
- San Diego, Californie, le 15 novembre 1970, se produisant pour 14 650 personnes.
- Oklahoma City, Oklahoma, le 16 novembre 1970, se produisant pour 11 000 personnes.
- Denver, Colorado, le 17 novembre 1970, se produisant pour 12 000 personnes.
Elvis a inclus la chanson gospel « How Great Thou Art » dans ses setlists pour la première fois lors de cette tournée. C'était un programme éprouvant mais gratifiant. Les tournées deviendraient un peu plus longues et plus fréquentes au fur et à mesure que la décennie avançait. Le colonel Parker chassait les revenus tout comme il l'avait fait avec les films dans les années 1960, mais cela entraînerait finalement des conséquences dévastatrices.
Le chef de la police George L. Seaton lui remet un badge de police.
