http://www.nytimes.com/2013/09/13/us/cruz-tries-to-claim-the-middle-ground-on-immigration.html?_r=1&
Additionally, then Sens Graham and McCain stated on MTP last week that Cruz supported to legalization of those here now, Cruz did not refute it.
But he's against "Amnesty".
Did you read and digest the whole article?