Gov. Sarah Palin appeared on Fox News Sunday and discussed the Arizona law aimed at illegal immigration.