e-Verify is a free, easy to use web-based service that assists employers with verifying that an individual is legally permitted to work in the United States. Though there is not yet a federal law, the Legal Arizona Workers Act requires all Arizona employers to use e-Verify. In the past, Arizona has not successfully enforced its law, but there is definitely an expectation that enforcement is increasing.
Source: feeds.networkingphoenix.com