Clearly Gov. Perry is out of step on this issue. He is opposed to a border fence. In his home state of Texas he supports instate tuition for illegals. And in a recent debate he adopted the liberal narrative that conservatives are "heartless" when it comes to illegals. For most Republican primary voters that was it...finished, finito, don't let the door hit you in the ass on the way out.
Reasonable people can agree or disagree on particular issues and voters aren't looking for someone with whom they agree with 100%, 100% of the time. And I don't think Perry's views would necessarily disqualify him in the minds of most Republican primary voters, but conversely, they are in no mood for a lecture. They've been told time and again they are heartless, greedy, racist, and privileged and they don't want to hear it from one of their own.
Stick a fork in him, Rich Perry is done.