Lagen trädde i kraft när guvernör Jan Brewer undertecknade den på fredagen i Arizonas huvudstad Phoenix. Medan hon skrev på demonstrerade några tusen personer mot reformen, som beskrivs som den hårdaste i USA för invandrarkontroll.

President Barack Obama uttryckte några timmar före ceremonin i Phoenix oro för delstatslagen och rekommenderade i stället lagändringar för landet som helhet.

- Om vi inte beslutar oss för att agera på federal nivå så kommer vi att få se hur fler missriktade försök sätts igång runtom i landet, sade han.

I Arizona, som gränsar till Mexiko, ska poliser nu själva få rätt att avgöra om folk är i landet olagligt. Detta kan de göra så snart det finns en rimlig misstanke om illegal invandring. Det öppnar möjligheter för godtycke.

Invandring är ett mycket laddat ämne i USA, eftersom uppemot elva miljoner människor har tagit sig in olagligt i landet där de ofta har svårt att försörja sig.

Lagen antogs tidigare i veckan av delstatens senat, där majoriteten är republikansk. Även guvernör Brewer är republikan.

Brewer sade att den stärker Arizona.

- Den skyddar oss alla, varje medborgare i Arizona och alla som är här lagligt.