Just a couple of comments. I am no lawye andI hope no one comes and turns this into a debate but...
Check with your local sheriff. The very concept of BLM having any law enforcement authority AT ALL is contrary to many state laws. In most states that authority rests solely and squarely with the local sheriff. There are lawsuits around the west trying to clarify that.
Secondly GotBowAz said "Although I was hunting on Public land and not the BLM."... "BLM land" is federally administered land. Unless it is closed under a few very specific laws (ie wilderness, military, sentitive lands, cultural lands, threatened and endangered, for example) BLM administered land is open to the public. It belongs to the people of the United States, not BLM. There may be travel restrictions that keep you from driving all over it but on foot... they better have a pretty damn good reason for keeping you out. That said, all "public land" is NOT BLM land, but in reality ALL BLM land is "public".
TOPGUN said (in reference to highway patrol) " they have full responsibility between the fence...". Mmm... if GotBow was on a designated access point ie the "obvious pull out spot..." then I'm not so sure I agree. If it was indeed an access road off the highway to a gate and you were completely off the travel lane as described (over against the fence) I think they'd be on shakey ground having you towed. If it was not a recognized access point and you just drove off the road to the fence then it'd be a different story.