tennessee paycheck calculator is one of the few states in the U.S. that does not impose a state income tax on wages or salaries. This means that your paycheck will not be subject to state income tax withholding. However, federal income tax, Social Security, and Medicare taxes will still be deducted from your earnings.