Payroll Tax Withholding

You hired a remote employee in a state where your company had never operated. Ninety days later, someone in finance noticed that no state income tax was being withheld; the withholding setup had been missed during onboarding. The employee now has a three-month tax shortfall, and HR has to handle the conversation. Payroll tax withholding is the process of deducting taxes from employee pay at the time of payment and remitting them to the appropriate federal, state and local tax authorities on the employee's behalf. It is a legal obligation: employers must withhold and remit accurately and on time, and setup failures create liability for both employer and employee. The employer is liable for penalties and interest on late or incorrect remittances. The employee is liable for taxes that weren't withheld during the year, which leaves them underpaid when they file their return. Withholding is calculated separately for each tax type: federal income tax (based on the employee's W-4 election and IRS withholding tables), Social Security (6.2% of wages up to the annual wage base), Medicare (1.45% of all wages, plus an additional 0.9% surtax above income thresholds for high earners), state income tax (based on the state withholding certificate and state tax tables), and any applicable local taxes. Each calculation runs independently, with its own remittance schedule and filing requirement.

How payroll tax withholding works

The withholding calculation starts with the employee's W-4 (for federal) and the equivalent state withholding certificate. The W-4 gives the employer what it needs to calculate federal income tax withholding: filing status, dependents, any additional withholding the employee elects, and any exemption claim. The payroll system applies these inputs to the current year's IRS withholding tables to arrive at the federal income tax amount. State withholding works the same way, using the state's tables and its own withholding form, which may be structured differently from the federal W-4. The setup gap that creates the most payroll compliance liability is failing to register as an employer in a state before hiring there. Each state requires employers to register with the state department of revenue (for income tax withholding) and the state unemployment agency (for SUTA) before withholding can begin. Remote work has made this problem common: a company that hires a remote employee in a new state without registering collects zero state income tax withholding from day one, and the error grows with every payroll run. Registration is the employer's responsibility. Most payroll platforms will not stop a payroll run for an employee in an unregistered state; they will simply produce incorrect (zero) state withholding.

Where it gets complicated

Three situations make withholding harder than the standard setup. Multi-state employees, meaning workers who live in one state and work in another or who work in several states in one period, need withholding in each state where they earn income, with credit mechanisms to avoid double taxation between some state pairs (reciprocity agreements). Most payroll platforms need explicit configuration for multi-state employees and do not automatically apportion income across states by work location. When employees update their W-4 after a life event such as marriage, divorce or the birth of a child, withholding changes for every future pay period. If the HRIS doesn't pass the updated W-4 to payroll promptly, the employee keeps being withheld at the old rate, resulting in either over-withholding (if they reduced exemptions) or under-withholding (if they increased them). Supplemental income (bonuses, commissions and awards) follows different withholding rules from regular wages. The IRS allows employers to withhold on supplemental income at a flat rate (currently 22% for amounts up to $1M in a year) instead of using the W-4 method. Some states follow the federal supplemental approach; others require the regular method. A payroll platform that implements the supplemental rate incorrectly gets withholding wrong on every bonus and commission run.

How platforms handle it

Payroll software vendors describe their state tax handling with terms like 'automatic tax updates' and 'built-in compliance.' You need to know exactly what those terms cover to avoid configuration gaps. 'Automatic tax updates' usually means the platform updates its withholding rate tables when states change rates or brackets. That is the calculation input, not the setup. The platform will not register the company as an employer in a new state, set up the state tax ID, or configure state-specific withholding parameters. The employer has to complete the registration, obtain a state employer account number, and enter those credentials in the payroll system. For multi-state employees, most platforms can calculate withholding in several states once the employee's work location allocation is configured, but that configuration is manual and requires the employer to understand the residency and work state rules for the specific case. When you evaluate payroll platforms, ask: what does the onboarding checklist look like when a new state is added? Who starts the state registration, and how does the platform make sure withholding doesn't begin before the state account number is configured?

Questions to ask

• Is there a documented process for registering as an employer in a new state before the first employee there is added to payroll?
• Does the payroll platform alert Finance when an employee is added in a state where the company isn't registered?
• How are W-4 changes captured and applied, and what is the lag between an employee submitting an updated form and the change taking effect in payroll?
• Is supplemental income (bonuses, commissions) withheld at the correct supplemental rate, and does the platform handle states that require a different method?
• For multi-state employees, is income correctly apportioned across states, and are reciprocity agreements applied where they exist?
• Are federal and state withholding remittances scheduled and submitted automatically, or does Finance start them manually each period?

Common mistakes

The most damaging withholding mistake is not setting up state tax withholding when an employee in a new state is added. The error stays invisible until someone finds it, usually an employee who files a state return and owes a large balance, or a state agency that sends a notice. By then the under-withholding may cover six to twelve months and add up to a significant amount. Correcting it means back-withholding from future paychecks (which requires employee consent in many states), paying the employer's share of any penalties, and possibly filing amended state returns. The second common mistake is not updating withholding when employees change their W-4 elections. This happens most often when paper W-4s get filed without being entered in the system, or when HR processes the form without telling payroll. The employee's withholding then doesn't match their actual elections, producing either over-withholding (cutting take-home pay for no reason) or under-withholding (creating a tax liability). The third mistake is applying the wrong withholding method to supplemental income. Paying a $50K bonus with the regular W-4 method instead of the 22% flat supplemental rate can cause significant over-withholding for high earners, followed by employee complaints and corrective adjustments.

Comparing payroll platforms

Payroll platforms separate on filing coverage: which jurisdictions the vendor files in itself, and which ones it hands back to you. Once payroll tax withholding is settled as a requirement, read the Payroll Software category guide for how the market splits, then weigh the Gusto profile against the Rippling profile on that requirement rather than on the feature list. No head-to-head comparison is published in this category yet, so the profiles listed in the Payroll Software guide are the place to compare. Before you book demos, put your own numbers through the payroll savings calculator so the business case is written down before a vendor writes it for you.

Payroll Tax Withholding questions

Related terms

Direct Deposit, Gross Pay vs Net Pay, and Overtime Calculation come up in the same workflow as payroll tax withholding, and the rest of the payroll platforms cluster is indexed in the finance operations glossary.