Cattlemen, in particular, might have a problem with them.
You can get a good idea of what a lot of Texas/Mexico border is like by calling up Del Rio, Texas on Google.com and then look at the border area from above.
There's a river. Much of the river has a road along its length on the US side. Same over on the Mexican side but the road isn't as well used. Kind of mirror images. There are places where the road doesn't follow the road but cuts across the bend.
I looked at several hundred miles of river and didn't find one single cow ~