Download the entire PLSS for Wyoming (statewide):

Arc Export (13.6 MB zipped, 41.5 MB unzipped).
ArcView shapefile (8.5 MB zipped, 25 MB unzipped).

Download PLSS by county:

Use your mouse to click on any one of the 23 counties counties in Wyoming. Information on the data available for the county you have selected will then be displayed, with the option to download the data.