Walk fence lines, brush rows, known trails. Walk through their bedding areas. Drive along fields with a good pair of Bino's and scan the fields looking for antlers sticking up. I have good luck at one property where the deer jump across a small creek.. It's in a spot where it narrows down, and a lot of deer cross there. So I find antlers laying in that area just about every year. If you know a spot where deer dip under a fence, or anything for that matter, rather than jumping over it... that'd be a good spot to check too. I've found with sheds it just takes alot of time in the woods and miles on the boots. Eventually you'll come across some somewhere.
-Jake