I have hunted a fair amount of national forest land where there were fences within large blocks of public land. Seems like there was never a reason to take it down. Unless you know the area well, have an updated GPS with maps, or see posted signs (including purple paint), it can be hard to know if you are still on public land or not.