For some reason, if you go to the Utah DMV website and click “Address Changes”, it sends you to this web page: http://dmv.utah.gov/contact.html
However if you look on this page, there is no way to change your address ONLINE.
A little googling turns up this other site where you can do it. A hell of a lot more convenient than driving in to the DMV.