Tennessee Employer E-Verify Rules Just Got Tricky
Tennessee employers in 2026 generally must use E-Verify if they have 35 or more employees, while smaller private employers are not subject to that state threshold; separately, Tennessee is also moving toward a new rule that would require state and local government hires to be checked through E-Verify beginning July 1, 2026, if the pending legislation becomes law.
What the rule means
For private businesses, the key number remains 35 employees, a threshold that Tennessee lowered from 50 in 2023. That means most mid-sized and large employers in the state must complete E-Verify for new hires and retain the case results as part of their employment records.
The government-hiring proposal is a different development and is the source of the recent concern. Under House Bill 1705, state agencies, counties, cities, school systems, boards, and similar public employers would have to verify the work authorization of new hires through E-Verify starting July 1, 2026, and keep the verification records for the duration of employment.
Private employer requirements
Tennessee's private-sector mandate is the most important rule for most employers asking about 2026 compliance. Employers with 35 or more employees under the same federal employer identification number are expected to use E-Verify for newly hired workers, even if some employees are outside Tennessee.
Businesses below that threshold are not required by Tennessee law to enroll in E-Verify, but they still must comply with federal I-9 rules and properly document work authorization. Employers near the threshold should count carefully, because an out-of-state headcount tied to the same FEIN can push a business into coverage.
Public sector changes
The public-sector proposal is notable because it expands the compliance conversation beyond private employers. If enacted, it would make Tennessee one of the stricter states for government hiring verification, adding a state-level E-Verify requirement for public employers on top of existing federal hiring paperwork.
Supporters say the measure improves hiring compliance and transparency, while critics worry about administrative burden and the risk of funding penalties for local governments that fail to comply. According to reporting on the bill, the Tennessee attorney general would have authority to investigate complaints and potentially withhold certain state-shared revenues if a local entity does not follow the law.
Compliance checklist
Employers should treat E-Verify as a workflow issue, not just a legal formality. The safest approach is to make sure onboarding, HR, and payroll teams are aligned on timing, documentation, and record retention.
- Confirm whether your employee count meets Tennessee's 35-employee threshold.
- Enroll in E-Verify before hiring new workers if coverage applies.
- Complete the E-Verify case promptly after the Form I-9 process.
- Retain case results and related documentation in your hiring files.
- Audit multi-state payroll entities under the same FEIN.
- Track pending legislation for government hiring if you are a public employer.
Key dates
Several dates matter for Tennessee employers trying to stay ahead of 2026 compliance. The private-sector threshold change took effect on January 1, 2023, while the public-sector bill under discussion would begin July 1, 2026 if fully enacted.
| Rule | Who it affects | Threshold | Status in 2026 |
|---|---|---|---|
| Private employer E-Verify mandate | Private employers | 35 or more employees | In effect |
| Government hiring verification proposal | State and local government employers | All new hires | Pending legislation |
| Record-retention rule | Covered employers | Keep verification results | Required under covered rules |
Why it matters now
Compliance matters because Tennessee's E-Verify rules are not static, and the state has already shown a willingness to broaden enforcement. The current private-employer threshold already captures many companies that think of themselves as "small," especially if they operate through one FEIN across multiple locations.
The new public-sector debate also signals that Tennessee is still tightening its verification posture in 2026. Employers that wait until hiring season to sort out E-Verify risk onboarding delays, incomplete records, and avoidable exposure if the law changes again midyear.
Background context
Tennessee lowered its private-employer threshold to 35 employees in 2022, with the change taking effect in 2023, replacing an older 50-employee rule. That shift was part of a broader wave of state-level employment verification mandates in the South and West, where lawmakers have increasingly tied hiring rules to immigration and labor enforcement priorities.
"The practical question for Tennessee employers is no longer whether E-Verify exists, but whether their hiring systems are built to comply every time," said one employment-law analyst quoted in coverage of the state's evolving mandate.
Frequently asked questions
Practical takeaway
For Tennessee employers in 2026, the main rule is straightforward: if you have 35 or more employees, E-Verify is required for new hires; if you are a public employer, watch the July 1, 2026 government-hiring proposal closely because it could add a broader verification mandate.
Helpful tips and tricks for Tennessee Employer E Verify Rules Just Got Tricky
Do all Tennessee employers need E-Verify?
No. In 2026, Tennessee's private-sector mandate applies to employers with 35 or more employees, while smaller private employers are generally exempt from the state E-Verify requirement.
Does the threshold include out-of-state workers?
Yes. Tennessee guidance and legal commentary indicate that employees counted under the same FEIN can include workers outside the state, which can push a company over the threshold.
Are government employers covered in 2026?
They may be soon. A pending 2026 bill would require state and local government employers to use E-Verify for all new hires starting July 1, 2026 if it is enacted.
What happens if an employer does not comply?
Private employers risk state enforcement exposure, while the public-sector proposal would allow state officials to investigate complaints and potentially withhold certain funding from noncompliant local entities.
What should employers do first?
Start by counting employees under the same FEIN, confirming whether E-Verify enrollment is active, and reviewing record-retention procedures for new hires.