"I don't know that anyone supporting an issue convinces anybody else, but it just lends to the conversation so we can continue to talk about what is necessary to avoid having to be here 10 years from now," Labrador says.
For many Republican congressmen, immigration is simply not an issue they confront on a day-to-day basis.
According to the Wall Street Journal, 60 percent of Republican congressman represent fewer than 10 percent Hispanic voters back home.
"I am not hearing about it," says Rep. Jim Jordan, R-Ohio. "What I am hearing about back home is that Obamacare is driving up their premiums and we need this economy to start working."
Others have more vocal constituents.
"I have farmers in my district who are concerned they are not going to have enough workers when it comes to picking the apple crop," says Justin Amash, R-Mich., who hosted Labrador for visit in his district a few weeks ago.
Despite the long road ahead though, Labrador says he is optimistic that immigration reform can pass the House.
"We are going to have to make some pretty tough choices about immigration. We also have to realize, that somebody who has concerns about immigration reform is not a person who is a racist or is not a person who is against immigrants," Labrador says. "We have to have an honest debate."