The people who didn't pay federal income tax did, however, still have to pay sales taxes, property taxes, as well as other types. Americans who did not owe federal income taxes would have also had money deducted from their paychecks for Social Security and Medicare.