Sometimes a rancher figures there's a squirrel behind the gun, instead of in front of it.
Save one of your better targets with a three- or five-shot tight group, and carry it along when you hunt up a rancher to ask permission. Visit a while. Explain that you don't shoot over ridges, you don't "drink on the job" and that his cows are safe. Explain that your policy is to leave a gate like you found it. You carry fence-fixing stuff with you, like staples and fence-pliers. (Assuming this is fenced country; if so, buy some danged fence-pliers and staples!) In other words, without brown-nosing, try and make friends!
Regards, Art