The Texas Senator and presidential candidate has spoken publicly in the past in support of laws granting legal status to undocumented immigrants.