Complete the application online and print it out. To become a notary in Utah, you must be a Utah resident, complete a notary application and pay the state filing fee.Free notary guide to become a Utah notary. Sign as you want your notary commission to be issued. Your signature must match the name on your bond. Purchase Your Supplies. Get your bond, stamp and other supplies you will need. Yes, Arizona requires that you fill out its notary application on the state website. Complete an application on the Utah Lieutenant Governor's website. Once you pass the exam, you must complete an online notary public application through the Utah Division of Corporations' website.