How Does Social Security Tax Appear on My Paycheck? All employers are required to withhold Social Security tax from employees’ paychecks, unless an exemption applies. If you receive a paycheck stub each payday, your employer might include your Social Security tax deduction on the pay stub. The ...