A new poll shows the majority of Americans would support allowing illegal immigrants to eventually become U.S. citizens.