You can do nearly whatever you damn well please on BLM land, as long as you dont log it or burn it down. And the USFS is usually pretty clear about what's what on thier respective websites.

Usually, this time of year, theres a burn-ban on everywhere except for Natl. Parks in designated rings. That's why I do all my camping April-June.

Any particular area you plan on staying?