Estimating the federal tax withholding is a fairly complicated algorithm that involves multiple steps and checks. Use the calculators on IRS.gov to verify the results.