Both valid points.

Yes, paths and trails are public, as long as the land the go through can be considered public within the scope of the paths' use (which is to walk on it, and not to, say, build a factory or dump trash on it).