In California it 1994 it was over 60%, until the likes of Bush, Kemp, and Bennett shot their pandering mouths off. Drove it a bit under 60.
There's a reason why President Bush cynically proclaims that he's against "blanket Amnesty" (since no President has ever supported one), while simultaneously pursuing means of legalizing millions of Illegals.
There's a reason why the GOP echoes the Democrats in wailing "there's nothing we can do," while wringing their hands in fear that the electorate will ever have a chance to weigh in on this matter.
The reason is that Americans are overwhelmingly and righteously opposed to the pandering and appeasement of President Bush and like-minded politicians to the Illegal Alien lobby.