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.