I have worked for several different companies over the years.
Besides deduction for the expected thing: taxes, social security, insurance, retirement. I have also worked for companies that had a process for including in the deductions money for: charity (United Way), US Saving Bonds, A loan program for a new computer, purchasing of additional vacation day. I know of other companies where deductions are made for union dues and uniforms.
While I am not a Lawyer, if did find this part of the Utah labor code interesting:
(4) If a deduction is made from the wages paid, the employer shall, on
each regular payday, furnish the employee with a statement showing the
total amount of each deduction.
and
(6) An employer may not withhold or
divert part of an employee's wages unless:
(a) the employer is required to withhold or divert the wages by:
(i) court order; or
(ii) state or federal law;
(b) the employee expressly authorizes the deduction in writing;
Which implies to me that if they tell an employee that there i a charge of X to get a paper check, and you agree to that in writing, then it would be allowed.
The cost of generating a paper check can be beyond the cost of postage. according to the Social Security administration in 2013:
Electronic payments are beneficial for the public and more efficient
for the agency. They are inexpensive – it costs the government about
$1.25 to issue a paper check; conversely, it costs only about $0.09 to
pay a federal benefit electronically. In addition, electronic payments
are significantly less likely to be lost or stolen compared to paper
checks.
Utah law also requires a pay stub:
(5)(a) on the day on which the employer pays an employee, give the employee a
written or electronic pay statement