Luckily I landed in my parents' home when they passed on, so I had a place to go, but without that I'd be out on the street. In Utah housing and rent prices are unaffordable to almost everyone.
If I were homeless though, one thing for sure, I'd start heading South from here no matter what. Whether I had to hitchhike, ride a train, or steal a bike, I'd head South to Arizona or California or even to Southern Utah because winter here in Salt Lake City is brutal and they don't even open warming shelters until it falls below 18 degrees (which if has several times already this year).