BLM land and state lands in Wyoming are public lands, you may run into cattle. But as long as you know you are on the correct parcel you will be fine. I shot an Elk on a piece of state land that that was 400 yards wide and a quarter mile long. A ranch hand came out and told me i was trespassing. I asked him to call the Sheriff to make sure and he wouldn't. When I got back to town I went by the Game and Fish office and they told me they had received numerous complaints about this hand. Not really his fault, he was told by his employer to run anyone off the state section that bordered the ranch. But I was assured by the Game and Fish and the county that State Land is public land.