You may file your withholding returns online at tap.utah.gov. You must include your FEIN and withholding account ID number on each return.If you pay Utah wages to Utah employees, you must have a Withholding Tax license. Use Gusto's hourly paycheck calculator to determine withholdings and calculate take-home pay for your hourly employees in Utah. Learn in detail about payroll processing in Utah, from wage calculation and main laws to deductions, tax, and key steps in the process. Utah payroll taxes start with employees filling out Form W-4. Household employers in Utah are required to carry a workers' compensation insurance if their employee works 40 or more hours per week. Utah has no statespecific payroll forms. Step 2 – Employee Eligibility Verification. ▫ Workers' compensation.