An updated tax rule is causing restaurants to rethink the practice of adding automatic tips to the tabs of large parties.

Starting in January, the Internal Revenue Service will begin classifying those automatic gratuities as service charges—which it treats as regular wages, subject to payroll tax withholding—instead of tips, which restaurants leave up to the employees to report as income.

The...