I haven’t seen where he is for legalization. Do you have any links?
http://www.nytimes.com/2013/09/13/us/cruz-tries-to-claim-the-middle-ground-on-immigration.html?_r=1&