If I win a Utah lawsuit, do the other side have to pay my attorney fees?

Not automatically. Utah follows the American Rule, which means each side pays its own attorney fees unless a contract, statute, rule, or recognized exception allows fee recovery.