Best bet is to contact your local BLM and/or Forest Service office, they will usually point you in the right direction. Also check the websites for your local districts, for the local laws as applied in the area. In general you can shoot on any of the land (Don't shoot the trees), however there are many areas that you cannot, due to classification or special projects etc.
Good Place to Start