Every employer must check the immigration status and eligibility for employment of new workers. Usually, making sure that every new worker completes a Form I-9 and has documentation of his identity is enough. But you may also want to consider enrolling in E-Verify. More