E-Verify Requirements by State, Explained
Quick answer: Federal law only mandates E-Verify for federal contractors whose contracts carry the FAR clause. Everything else is state law. Arizona, Alabama, Mississippi and South Carolina cover every private employer. Florida and North Carolina start at 25 employees, Tennessee at 35, Utah at 150, Georgia above 10. Penalties run from daily fines to license revocation.
More than 1 million employers are enrolled in E-Verify, according to USCIS E-Verify enrollment data. In Florida, a third violation inside a 24-month window carries a $1,000 per day penalty until the employer proves compliance (Fla. Stat. § 448.095). The enrolled count keeps climbing because states, not Washington, write most of the rules, and a contractor with crews in Ohio, Georgia and Tennessee answers to three different standards.
The expensive part is rarely the statute. It is siloed I-9 compliance tracking: a verification case sitting open on an HR desk while a dispatcher who cannot see that case puts the new hire on a truck. Out-of-state and remote hires are where multi-state employers get caught, because nobody counted the new headcount against the rule in the state where that person actually works.
Which States Require E-Verify, and at What Headcount?
Nine states plus Ohio’s construction-industry rule drive most private-sector E-Verify work. Four of them cover every employer with at least one worker. The rest set headcount floors between 10 and 150 employees. The table lists the statute behind each rule so your attorney reads the actual text instead of a summary.
| State | Who must use E-Verify | Threshold | Statute |
|---|---|---|---|
| Alabama | All private employers | 1 or more employees | Code of Ala. § 31-13-15 |
| Arizona | All private employers | 1 or more employees | A.R.S. § 23-214 |
| Florida | Private employers | 25 or more employees | Fla. Stat. § 448.095 |
| Georgia | Private employers holding a license or occupational tax certificate | More than 10 employees | O.C.G.A. § 36-60-6 |
| Mississippi | All private employers | 1 or more employees | Miss. Code § 71-11-3 |
| North Carolina | Private employers, with farm and seasonal exclusions | 25 or more employees | N.C. Gen. Stat. § 64-26 |
| Ohio | Nonresidential construction contractors, subcontractors and labor brokers, on public and private work | No employee-count floor; effective March 19, 2026 | Ohio Rev. Code §§ 4151.01 to 4151.07 (House Bill 246) |
| South Carolina | All private employers | 1 or more employees | S.C. Code § 41-8-20 |
| Tennessee | Private employers | 35 or more employees | Tenn. Code § 50-1-703 |
| Utah | Private employers | 150 or more employees | Utah Code § 13-47-201 |
What Does Siloed I-9 Compliance Tracking Cost You?
The process breaks in the first week of busy season. A regional service business crosses a state line and assumes the rules match home base. The audit letter is how the owner learns the threshold was different.
Field work makes it worse. A dispatcher sends a crew member to pick up materials while the verification case sits open. The dispatcher thinks the worker is cleared. HR knows the file is not finished. In Arizona that gap reaches the business license; in Florida it reaches a daily fine.
Most mismatches start as a typing error. A name or Social Security number re-keyed from the Form I-9 into a second system comes back as a Tentative Nonconfirmation, and a worker who was authorized all along now sits inside a process nobody owns. Every manual re-entry step is another chance to create that case.
The gap sits between the back office and the dispatch board. Keep onboarding and dispatch on separate tracks and the failure repeats. No schedule and no truck key until the system logs a confirmation timestamp.
How Do Federal Rules Differ From State Mandates?
E-Verify is voluntary under federal law for most private businesses. The exception is federal contractors and subcontractors whose contracts include the Federal Acquisition Regulation (FAR) E-Verify clause.
Those companies enroll, verify every new hire, and verify existing employees assigned to the covered contract. Miss that and you risk contract termination and suspension from future federal bidding. For everyone else, the state sets the rule.
Which States Require Every Private Employer to Verify?
Arizona, Alabama, Mississippi and South Carolina set no headcount floor. One employee is enough to trigger the mandate.
Arizona ties enforcement to the business license. Knowingly employing an unauthorized worker brings license suspension on a first offense and permanent revocation on a second. Alabama requires proof of enrollment before a business receives state or local economic incentives. South Carolina backs its rule with civil penalties of $100 to $1,000 per violation plus action against the license. Mississippi now covers all employers after phasing the rule in by company size.
What Are the Headcount Thresholds in Florida and Georgia?
Florida requires private employers with 25 or more employees to verify every new hire under Fla. Stat. § 448.095. An employer gets 30 days to cure a violation. Three violations inside a 24-month window trigger the $1,000 per day penalty until the employer proves compliance, and the license can be suspended.
Georgia applies its rule to private employers with more than 10 employees. Those companies file a signed affidavit of E-Verify enrollment to obtain or renew a business license or occupational tax certificate. Cities check the affidavit at renewal, so a lapsed record stalls the renewal rather than producing a fine.
How Do North Carolina, Tennessee and Utah Handle Verification?
North Carolina covers employers with 25 or more employees. Farm workers and seasonal temporary employees fall outside the definition, so short-term seasonal labor is treated differently from year-round staff. Standard trade businesses comply.
Tennessee sets its floor at 35 or more employees under the Tennessee Lawful Employment Act. Penalties are flat dollar amounts that escalate with each offense rather than hanging off the business license. Utah applies its rule at 150 or more employees (raised from 15 in May 2022), and enrollment comes before local permits and public contracts.
What Does Ohio Require of Construction Contractors?
Ohio’s E-Verify Workforce Integrity Act, House Bill 246, took effect on March 19, 2026 and sits in its own new chapter, Ohio Revised Code 4151.01 to 4151.07, not in the prevailing wage rules. It covers nonresidential construction contractors, subcontractors and labor brokers on private projects as well as public ones, with limited carve-outs for residential and agricultural structures. Read the House Bill 246 text before you bid.
General contractors collect proof of compliance from every subcontractor, which puts the liability on the GC running the site. Businesses in the construction sector should fix onboarding now rather than during a bid protest. Missing records put future state work at risk.
How Does E-Verify Process a New Hire?
E-Verify compares Form I-9 information against Social Security Administration and Department of Homeland Security records. Most cases return a result within seconds. An “Employment Authorized” result means the worker stays on the schedule.
A mismatch produces a Tentative Nonconfirmation (TNC). The name, Social Security number, or citizenship status does not line up with federal records. You print the Further Action Notice, review it privately with the worker, and record whether they contest. You cannot fire or bench that worker while the case is open.
How Should You Store Records to Stop Premature Scheduling?
Build a wall between your HR database and your dispatch board. Every new hire starts in a hold status.
Start every hire on hold
The employee profile defaults to inactive in your field service software. Dispatchers never see the name until an administrator enters the E-Verify case number. The software does the blocking, so a manager cannot make the wrong call during a rush.
Build an audit trail you can export
Store the case number on the profile next to the Form I-9. When a state auditor asks, you export one document showing hire date and confirmation timestamp. That turns a surprise inspection into a five-minute task.
When Legacy HR Platforms Cannot Enforce This: A Custom Build
Most scheduling and HR platforms will not lock an unverified employee out of the dispatch board, and they will not compare your payroll count against ten different state thresholds. Brixx Digital builds these systems; that is us. We build onboarding portals that hold a worker off the board until compliance status clears, wired into the operations software you already run, with the E-Verify case record carried through the same integration instead of re-typed. Our automated compliance checks remove the manual re-entry step where the mismatch starts.
Decide This Before Your Next Out-of-State Hire
Three answers settle whether your current stack survives an audit.
- Headcount awareness: does the platform compare your payroll count against the rule in every state you hire in, remote workers included?
- Hard block, not a warning: does it keep an unverified hire off the dispatch board instead of posting a notice someone clicks past?
- One-click audit trail: can you export hire dates and confirmation timestamps as a single dated document?
This article is general information, not legal advice. Confirm current thresholds and effective dates with counsel or with the statute text.
Answer no to any of the three and your operating license rests on one administrator remembering a step. Send us the states you hire in and the software you run. We will map the thresholds that apply to you and show you where the dispatch board gets locked down, then you decide whether to extend your current tool or own the system outright.
Frequently Asked Questions (FAQs)
How fast must an employer run the verification?
Create the E-Verify case no later than the third business day after the employee starts work for pay. The employee completes Section 1 of the Form I-9 on or before the first day of work.
Can E-Verify be automated through an API inside my existing HR software?
Yes. USCIS publishes E-Verify web services that let an employer or an employer agent create and manage cases from inside another system, and access requires an approved interface built to the published rules. Done properly, Form I-9 data is entered once, the case number lands on the employee record automatically, and the re-keying step behind most mismatches is gone.
What happens after a Tentative Nonconfirmation?
The government needs more information before it confirms eligibility. Notify the employee privately, give them the Further Action Notice, and record their decision. An employee who contests has eight federal working days to contact the agency and resolve the mismatch.
Can an employer terminate an employee after a TNC?
No. You cannot terminate, suspend, cut hours, or delay pay because a case is open. Adverse action is only on the table after a Final Nonconfirmation.
Do independent contractors need to be verified?
No. E-Verify applies to employees on your payroll. Classification still matters: labeling an employee a contractor to skip the check creates a larger problem than the check itself.