Is it illegal in Utah to move out when you are 18 if you're still in high school?

No, Utah's compulsory education law is 18, with no stipulations as to the person having to finish their schooling (although doing so would be the best choice).