He took a jab at the measure during the keynote commencement speech at Emory University in Atlanta.
"I was also to go and give a commencement speech in Arizona, but with my accent I was worried they were going to deport me back to Austria," said Schwarzenegger.
The governor has said he's strongly opposed to the Arizona law. He says the attempt to control illegal immigration will create a "mess."