लास वेगास में समर फेस्टिवल के समाप्त होने के कुछ ही दिनों बाद, एल्विस ने 1957 के बाद अपना पहला दौरा शुरू किया। यह फीनिक्स, एरिजोना, फिर सेंट लुइस, मिसौरी, डेट्रॉइट, मिशिगन, मियामी, फ्लोरिडा, और अंत में मोबाइल, अलबामा में शुरू होने वाला एक छोटा, पांच शहरों का दौरा था। सभी स्थल जल्दी बिक गए।
हॉलीवुड में एल्विस के समय के दौरान रॉक टूर बदल गए थे और अब इसके लिए बहुत अधिक संगठन की आवश्यकता थी। अब तक, लाइव प्रदर्शन में एल्विस की वापसी लास वेगास और ह्यूस्टन एस्ट्रोडोम में निवास स्थान रही थी। अब, कंपनी को पश्चिम तट से दक्षिण-पूर्व की ओर बढ़ते हुए, आगे बढ़ना था। वे दिन चले गए जब वाद्ययंत्रों को कारों के छत रैक पर या ट्रेलरों में लगाया जाता था, और कंपनी खुद को एक स्थान से दूसरे स्थान पर ले जाती थी। अब अधिक उपकरण, एक बड़ा समूह, बड़े स्थल और बढ़ी हुई सुरक्षा पर विचार करना था। यह कर्नल पार्कर के संगठनात्मक कौशल के लिए एक नई चुनौती थी। इसलिए, कर्नल पार्कर ने प्रमोटरों जेरी वीनट्रॉब और टॉम हुलेट की सेवाएं लीं। जल्द ही, कर्नल पार्कर, प्रमोटरों और एल्विस के दल के बीच, हर पहलू का संगठन एक सुव्यवस्थित मशीन बन जाएगा।
एक बार जब स्थलों को बुक कर लिया जाता था, परिवहन और आवास की व्यवस्था की जाती थी, तो स्थानीय पुलिस बल के साथ व्यवस्था की जाती थी, जो एल्विस के अपने दल के साथ मिलकर यह सुनिश्चित करते थे कि एल्विस होटल से हवाई अड्डे, स्थल तक, फिर होटल वापस या सीधे हवाई अड्डे तक कम से कम व्यवधान के साथ यात्रा कर सके। प्रशंसक, हालांकि, हमेशा यह जानते थे कि एल्विस कहाँ होंगे और उसे एक झलक पाने के लिए हवाई अड्डे, होटल या स्थल पर इंतजार करते थे। एल्विस प्रशंसकों के साथ बहुत धैर्यवान होते थे; उदाहरण के लिए, वह हवाई अड्डे की परिधि की बाड़ पर जाते थे और उनके साथ कुछ मिनट बातें करते थे, ऑटोग्राफ देते थे और तस्वीरों के लिए पोज़ देते थे, या शायद प्रशंसकों को होटल या स्थल के बाहर एक तस्वीर लेने के लिए पर्याप्त देर तक रुकते थे। जब एल्विस किसी शहर का दौरा करते थे, तो यह राष्ट्रपति के दौरे के बराबर होता था।
हालांकि, कंपनी को अप्रत्याशित के लिए तैयार रहना पड़ता था। फीनिक्स में पहली रात, किसी ने फीनिक्स वेटरन्स मेमोरियल कोलिज़ीयम में बम विस्फोट की सूचना देने वाला एक शरारती कॉल किया। "स्ट्रिक्टली एल्विस" पत्रिका में प्रकाशित एक निबंध में, जल्द ही तेरह साल की प्रशंसक डेबी लिन गोबिन्स ने लिखा: "कई प्रवेश द्वारों में से प्रत्येक पर एल्विस के प्रशंसकों की बड़ी कतारें थीं। हमने इंतजार किया, और अंत में, 7:30 बजे, दरवाजे सामान्य रूप से खुल जाते थे... लेकिन वे नहीं खुले। जब 8:30 बजे, मुझे आश्चर्य होने लगा कि क्या एल्विस ठीक है। मुझे लगा कि शायद मैं किंग को देख भी नहीं पाऊंगा। लेकिन अंत में, 8:30 बजे दरवाजे खुल गए। मुझे बाद में पता चला कि किसी ने एक शरारती कॉल किया था जिसमें कहा गया था कि कोलिज़ीयम में 8:30 बजे, जब शो शुरू होने वाला था, तब बम सेट किया गया था।"
फीनिक्स कोलिसियम में साउंड सिस्टम 13,000 की क्षमता वाली भीड़ के लिए अपर्याप्त था। 1957 की तरह ही, कभी-कभी एल्विस को शोरगुल से सुना नहीं जा सकता था, और कभी-कभी बैकग्राउंड गायक एल्विस से सुने जा सकते थे। एक से अधिक बार, एल्विस ने एक गाना फिर से शुरू करने का विकल्प चुना। साउंड इंजीनियरों ने अपना सर्वश्रेष्ठ प्रदर्शन किया। लेकिन एल्विस साउंड से बिल्कुल भी खुश नहीं थे। बाकी टूर के लिए, जेरी वीनट्रॉब और टॉम हुलेट ने जल्दी से एक अत्याधुनिक साउंड सिस्टम खरीदने की व्यवस्था की जिसे हर दूसरे वेन्यू में इस्तेमाल किया जा सके। हुलेट ने टिप्पणी की कि शायद यह पहली बार था जब एल्विस खुद को मंच पर सुन सके।

फीनिक्स, एरिजोना, 9 सितंबर, 1970।
एल्विस के दर्शकों में अब हर उम्र के प्रशंसक थे, बहुत छोटे से लेकर बहुत बूढ़े तक। जैसा कि उन्होंने लास वेगास में किया था, एल्विस ने पुराने गानों को नए गानों के साथ मिलाया, इसलिए हर कोई खुश था। एल्विस द्वारा स्कार्फ पहनने और उन्हें दर्शकों के सदस्यों को वितरित करने की परंपरा फीनिक्स में शुरू हुई। “टस्कन सिटीजन” ने भाग्यशाली प्राप्तकर्ता की प्रतिक्रिया पर रिपोर्ट दी: “वह 1955 के वर्ग की सदस्य होने के लिए पर्याप्त चिल्लाई, लेकिन वह पर्याप्त बूढ़ी नहीं थी।”
फीनिक्स के पहले वेन्यू में आई दिक्कतों के बावजूद यह टूर एक बड़ी सफलता थी, जिसमें एल्विस प्रति शो कम से कम $100,000 कमाने का अनुमान था। टूरिंग जल्दी ही लास वेगास के निवास की तुलना में कहीं अधिक लाभदायक साबित हुई, क्योंकि बड़े वेन्यू में दर्शकों की संख्या कुछ हजार से कम नहीं होती थी, जो शायद ही कभी 10,000 से कम होती थी। कहा जाता है कि एल्विस सफलता और दर्शकों की प्रतिक्रिया से उत्साहित थे; उन्हें मंच पर वापस आना पसंद था। कर्नल पार्कर भी बहुत खुश थे, क्योंकि वह पैसा आते हुए देख सकते थे।

एल्विस कुछ रिकॉर्डिंग पूरी करने के लिए नैशविले जाने से पहले मेम्फिस वापस आ गए। फिर उन्होंने मेम्फिस में कुछ और समय बिताया, जिसमें एक गॉस्पेल म्यूजिक कन्वेंशन में भाग लेना भी शामिल था, फिर वह बेवर्ली हिल्स में अपने हिलक्रेस्ट रोड वाले घर में रहने के लिए पश्चिम गए, जहाँ उन्होंने खुद को एक नया स्टुट्ज़ ब्लैकहॉक दिलाया, और टॉम जोन्स को देखने के लिए लास वेगास भी गए, जिनके साथ उन्होंने 1960 के दशक के मध्य से एक घनिष्ठ मित्रता स्थापित की थी।

नवंबर में, एक दूसरा आठ-दिवसीय, नौ-शो का टूर हुआ, जिसमें शामिल थे:
- ओकलैंड, कैलिफ़ोर्निया, 10 नवंबर, 1970, 14,000 के लिए प्रदर्शन।
- पोर्टलैंड, ओरेगन, 11 नवंबर, 1970, 11,800 के लिए प्रदर्शन।
- सिएटल, वाशिंगटन, 12 नवंबर, 1970, 15,000 के लिए प्रदर्शन।
- सैन फ्रांसिस्को, कैलिफ़ोर्निया, 13 नवंबर, 1970, 14,300 के लिए प्रदर्शन।
- लॉस एंजिल्स, कैलिफ़ोर्निया, 14 नवंबर, 1970, 2 शो प्रत्येक 18,700 के लिए प्रदर्शन।
- सैन डिएगो, कैलिफ़ोर्निया, 15 नवंबर, 1970, 14,650 के लिए प्रदर्शन।
- ओक्लाहोमा सिटी, ओक्लाहोमा, 16 नवंबर, 1970, 11,000 के लिए प्रदर्शन।
- डेनवर, कोलोराडो, 17 नवंबर, 1970, 12,000 के लिए प्रदर्शन।

इस दौरे के दौरान पहली बार एल्विस ने अपने सेटलिस्ट में गॉस्पेल गीत “हाउ ग्रेट थाउ आर्ट” को शामिल किया। यह एक कठिन लेकिन फायदेमंद कार्यक्रम था। दशक के आगे बढ़ने के साथ-साथ दौरे थोड़े लंबे और अधिक बार होने लगे। कर्नल पार्कर 1960 के दशक में फिल्मों के साथ जो राजस्व कमाया था, उसी तरह राजस्व का पीछा कर रहे थे, लेकिन अंततः इसके विनाशकारी परिणाम होंगे।

पुलिस प्रमुख जॉर्ज एल. सीटोन उन्हें पुलिस बैज देते हुए।
