.... Eastern National Forests composed mostly of private lands. ...
Then .... seeing as how those lands got that denotation (versus, simply ... being "private property" with no such designation): Is the public allowed to cross/hike over them ?
Only if the landowners allow it. It's private property.