Well in "other sports" Utah won the MWC men's basketball title in '08-'09, and also in '04-'05. Both of those are pretty recent. They have won the MWC men's basketball title 5 times since 2000, actually. Also, they went to the sweet 16 in 2005.
Those are the "big" sports, football and men's basketball. As far as the smaller sports go, Utah's women's basketball team went to the elite eight in 2006 (the first MWC women's team to ever do so) and the women's gymnastics is one of the best 5 programs in the nation.
So you can get into women's golf, or any of the other obscure sports if you want. But when you look at the big sports, and even the "bigger" of the smaller sports, Utah has fared very well over the last 10 years.
https://en.wikipedia.org/wiki/Utah_Utes