Not all the gates are actually locked...
Matter of fact, if it is an easement through private property, a landowner can erect a gate, but has to leave it unlocked. Might be worth looking into. Nothing the state can do about the gate, but they can do something about it being locked... of course, only if it's an easement.