Yes, that was my story too a few years ago. It was about 4 trips before I started spotting deer, and another couple before I bagged my first. Now it's unusual to come home empty-handed.
Is there sign where you are going? If not, change things up - elevation, orientation of faces, etc. If there is sign and it's not too old, they're there - you just have to spot them. In that case spend less time moving and more time glassing. Chances are you're pushing them out by crashing around aimlessly.
Going back to the same area again & again may seem like a lost cause but you're building up familiarity with the terrain and raising the odds for every subsequent trip.
Bookmarks