Wyoming has some of the richest fossil ground in the country, and most of it is public: the BLM manages about 18 million acres of the state. That makes the federal two-tier rule the one that matters most. On open BLM land you may collect common invertebrate and plant fossils, up to 25 lb per person per day, for personal use (43 CFR 49.810). Vertebrate fossils — dinosaur bone and teeth, tracks, and every Green River fish, Knightia included — can't be collected without a research permit. That's why Como Bluff and Lance Creek, famous for dinosaurs, are open to you only for clams, snails and plant fossils, and only on their BLM land: most of Como Bluff is private, and at Lance Creek the BLM holds a block of about 4 square miles around WY-270 while nearly all the land around it, and most of the Lance Formation outcrop, is private ranch land or state trust land. At Fossil Butte National Monument, collecting of any kind is banned (see our PRPA guide).
Wyoming adds a layer of its own. W.S. 36-1-114 says that before "any excavation" of paleontological deposits "on any state or federal lands" in Wyoming, a permit must first be obtained from the State Board of Land Commissioners. BLM Wyoming's own rockhounding handout describes federal casual collecting without mentioning it, and we found nothing showing how the state applies it to hand-picking common invertebrates off the surface. The safe reading: pick up, don't dig. The legal way to dig and keep a fossil fish is a fee quarry near Kemmerer, on private land or state trust land under a state fossil permit.