It appears Johnathan Doerr, 19, of Tooele, left his vehicle after it got stuck in the snow, according to KSTU-TV.
Doerr was reported missing January 26 after he left for a job interview at Energy Solutions.
Lt. Ron Johnson of the Tooele County Sheriff's Office said the man called interviewers around 10 a.m. that day and said he was going to be late, but he never arrived for the interview.
Doerr's body was located Tuesday evening about a mile from Energy Solutions off of I-80, near mile marker 49.
Police believe that after several failed attempts to free his vehicle, Doerr began walking out of the area to find help. While a medical examiner will conduct an autopsy, police say it appears he died of exposure.
Loved ones say Doerr’s girlfriend, Mickey Key, is expecting a baby girl, and a GoFundMe page has been set up to assist with funeral expenses and to help Doerr’s daughter. Key's due date is Feb. 28.
Key told FOX40 sister station KSTU that she will remember her boyfriend for his bright smile and sense of humor.
"Every night he'd talk to her in my belly, he'd read her stories or he'd sing to her,” Key said. “He’d always rub my belly because every time she heard his voice, no matter what side she was on, she would move to that side of the belly and try to get to him, so she is already a daddy's girl.”