Judas Priest's Rob Halford expressed his displeasure with Arizona's immigration legislation.