Yukon verwijst naar een specifiek model van een grote SUV (Sports Utility Vehicle) van het merk GMC.
In het nummer gebruikt Justin Bieber de Yukon als een symbool van een vroegere relatie, toen zijn geliefde in zo'n auto reed. Het is een interessant woord omdat het niet alleen een geografische naam is, maar ook een herkenbaar voertuig dat een gevoel van nostalgie en een specifieke levensstijl oproept in de context van het lied.
In 'Yukon' neemt Justin Bieber ons mee op een nostalgische trip, waarin hij herinneringen ophaalt aan een vroegere liefde. Hij zingt over de tijd dat zij in een Yukon reed en hij altijd opnam als zij belde, zelfs in een parkeergarage in Tucson. Nu wil hij haar meenemen in zijn 'Phantom with the roof gone' en haar helpen 'get a move on like U-Haul' [verhuizen als een U-Haul].
Justin weet dat ze het graag rustig aan doet ('You like to go slow'), maar hij wil sneller gaan en vraagt om het 'password'. Hij belooft haar mooie dingen ('I bring nice things') en wil de enige zijn die haar geeft wat ze wil, zelfs door haar in 'Yves Saint Laurent' te kleden. Hij is zo verliefd dat hij zich afvraagt: 'What would I do if I didn't love you, baby?' [Wat zou ik doen als ik niet van je hield, schatje?]. Het is duidelijk dat hij haar voor zich wil winnen, ondanks de vele andere mannen die ook haar aandacht zoeken.