E-Verify Requirements by State for Staffing Firms: What Changes When You Place Into a Mandatory State

The States That Mandate E-Verify, and at What Size

I-9 Intelligence’s state-by-state guide names 11 states that currently mandate E-Verify for all or most private employers. Four apply with no size threshold at all: Alabama, Arizona, Mississippi, and South Carolina. Two more, Louisiana and Montana, apply to all employers but allow a document-retention alternative in place of E-Verify itself.

The rest scale by employer size: Florida at 25 or more employees, Georgia at 10 or more, Tennessee at 35 or more, Utah at 150 or more, and North Carolina at 25 or more. WorkBright’s own state-by-state guide, fetched independently, corroborates every one of these thresholds directly, with one added nuance: Utah’s mandate is contingently repealed pending approval of a federal guest-worker program, meaning that threshold is not a fixed, permanent fact the way the others currently are.

Ohio’s Narrower, Industry-Specific Mandate

Ohio does not appear on the general private-employer list above, its mandate is scoped specifically to nonresidential construction contractors and labor brokers, effective March 2026. A staffing firm placing workers into Ohio construction clients needs to track this as a distinct, narrower rule, separate from the general private-employer mandates covering the other 10 states.

The States That Restrict E-Verify Instead of Mandating It

California and Illinois run in the opposite direction from the mandate states above: both actively restrict E-Verify use rather than require it. California prohibits local governments from mandating it and exposes employers to fines up to $10,000 per violation for misuse, per I-9 Intelligence. WorkBright’s independent guide adds that Illinois specifically bars employers from imposing verification requirements that exceed federal mandates, and separately notes Oregon protects employees from retaliation tied to immigration-status updates, and that New York has a restriction proposal pending.

For a multi-state staffing operation, this is the genuinely important nuance: the compliance posture in California and Illinois is the inverse of the mandate states, applying the wrong state’s rule in the wrong place is a real, avoidable exposure.

Why This Is Harder for a Staffing Firm Than a Direct Employer

A direct employer only has to track one state’s rule, its own. A staffing firm placing workers across multiple states is effectively tracking 11 mandate states, an industry-specific Ohio rule, two restriction states, and one state with a pending change, all at once, and the specific rule that applies depends on where the worker is placed, not where the agency itself is headquartered.

That is the practical reason this deserves its own tracking process rather than a one-time compliance check: a firm expanding into a new client state needs to re-run this check every time, not assume its existing posture travels with it.

What a Multi-State Staffing Firm Should Track

Both sources cited here are specialized compliance-vendor guides, not a direct fetch from USCIS or E-Verify.gov itself, and they corroborate each other closely on every threshold checked, which is itself a reason to trust the range while still confirming the specific statute in a state before treating any single number as final. A workable process is simple: check the placement state against the mandate list above before finalizing a placement in a new state, flag California and Illinois specifically as restriction states rather than mandate states, and revisit Utah given its threshold is tied to a pending federal program rather than settled indefinitely.

Sources

The external data in this guide draws on the sources below. Figures described in the text as estimates or industry triangulations are directional and are not attributed to a single dataset.

• I-9 Intelligence, E-Verify Requirements by State (2026)
• WorkBright, E-Verify Requirements by State: A Complete Guide for Employers

FAQ