Medicare and Social Security Withholdings This is true even if you have nothing withheld for federal, state, and local income taxes. ... Each employer withholds 6.2% of your gross income for Social Security up to income of $132,900 for 2019.