1966 war Elvis frustriert von seiner Karriere, also nahm er ein neues Hobby auf: Reiten. Elvis machte nie halbe Sachen, also bekam jeder im Gefolge ein Pferd, einen Sattel, einen Lastwagen, um den Sattel zum Pferd zu fahren, und schließlich kaufte Elvis eine Ranch für die Pferde. Elvis kaufte die 154 Hektar große Ranch, damals bekannt als „Twinkletown Farm“, in Mississippi, zehn Meilen von Graceland entfernt, für 427.000 US-Dollar im Februar 1967. Elvis benannte die Ranch in „Circle G“ um.
Sowohl Elvis als auch Priscilla genossen es, auf der Ranch herumzureiten und die zusätzliche Privatsphäre zu genießen.
Elvis machte Priscilla am Weihnachtsabend 1966 mit einem 3,5-Karat-Diamantring einen Heiratsantrag. Offiziell lebte Priscilla im Haus von Elvis' Vater Vernon, das sich hinter Graceland befand, zusammen mit Vernons zweiter Frau Dee. Die Realität war, dass sie ihre Zeit in Graceland verbrachte. Es gibt Berichte, dass Elvis' Antrag von Colonel Parker veranlasst wurde, nachdem er Elvis an sein Versprechen gegenüber Priscillas Vater und an eine „Moralklausel“ in seinem Plattenvertrag mit RCA erinnerte. Der Colonel war besorgt, dass Gerüchte über die Wohnverhältnisse eskalieren würden. Obwohl es keine Bestätigung des Berichts war, erklärte Priscilla in einem Interview von 1973, dass die beiden glücklich damit waren, einfach zusammenzuleben, dies aber nicht als „gesellschaftlich akzeptabel“ galt.
Die beiden wollten die Hochzeit so privat wie möglich halten und heirateten am 1. Mai 1967 im Aladdin Hotel in Las Vegas, nur in Anwesenheit enger Familie und eines begrenzten Gefolges.
Anschließend fand eine Pressekonferenz statt, gefolgt von einem Champagnerfrühstück für 100 Personen, darunter Geschäftspartner und Mitglieder des Gefolges, die nicht an der Zeremonie teilnehmen konnten.
Sie verbrachten einen Teil ihrer Flitterwochen in Elvis' Hollywood-Basis in Palm Springs, in Graceland, wo sie eine zweite Feier für diejenigen hatten, die nicht in Las Vegas waren, und auf der Circle G. Elvis soll seinen Ehering auf der Circle G beim Reiten verloren haben. Priscilla genoss ihre Zeit auf der Circle G, da sie selbst kochen und Zeit mit Elvis verbringen konnte, ohne auf das übliche Personal in Graceland angewiesen zu sein.
Genau neun Monate nach der Hochzeit, am 1. Februar 1968, wurde Tochter Lisa Marie geboren.
Der langjährige Freund Jerry Schilling sagte, dies sei das glücklichste gewesen, das er Elvis je gesehen habe.
