A former Utah politician was found safe Monday after getting stuck while coming back from a New Year’s Eve run, police said.