What is the percentage of tax taken out of a paycheck in NY?

The percentage of taxes taken out of a paycheck depends on the number of exemptions you are allowed to claim. The average amount taken out is 15% or more for deductions including social security and income tax.