The couple looked very loved up as they snuggled in a chair, with Gomez sat on the teen popstar's lap, the Daily Mail reported. Bieber had his hand on Gomez's waist, and she wore a smile as he leaned in for a kiss.
An eyewitness said that they were very affectionate with each other, and were kissing on and off as they just sat together and talked.
The pair were wrapped up for their Utah getaway, with Bieber in a blue padded coat and Gomez in a khaki number, while they both sported black jeans and knitted hats.
Photos: 'Rock On 2' stars Farhan, Shraddha on 'Yaaron Ki Baraat'
Photos: Ajay Devgn launches 'Shivaay' comics at Mumbai Comic Con
Photos: WWE star Sheamus and John Abraham clash in Mumbai
Umesh Yadav's birthday: Indian cricketers and their tales of struggle
Photos: Raveena Tandon, husband Anil Thadani's dinner date in Bandra