There are hundreds of miles of hiking trails in Wyoming, too many to list here, most don't even require a permit. The Continental Divide Trail (CDT) runs through the entire state from North to South.
There are many trails in Grand Teton and Yellowstone National Parks. To hike those trails you must obtain a back-country permit from the National Park Service.
Permits at Grand Teton are free and you may reserve them ahead of time for a fee of $15.00. Go to www.nps.gov/grte for more information.
Permits at Yellowstone are $20 per reservation and can be picked-up in person no more than 48 hours in advance. Go to www.nps.gov/yell for more information. At both sites select "Activities", then backpacking. If you visit Yellowstone, avoid walking on the fragile surface around any thermal vents, the land may not support your weight and your can end up scalded or dead.
Both websites provide a wealth of information on hiking and camping in the parks. Restrictions on food storage and what to do if you encounter a bear are also listed.
Check out Backpacker Magazine, go to their website www.backpacker.com click on "Destinations" and you can find information on many trails in Wyoming. Backpacker has recently added maps and hikes using GPS coordinates.
There are many trails located in the Snowy Range area just west of Laramie, Wy. These trails are also used in the winter for crosscountry skiing, snowshoeing and snowmobiling. This is the Medicine Bow National Forest, the headquarters are located in Laramie. Most of these trails go to small lakes or follow streams or rivers so bring a fishing pole. The Snowy Range Scenic Byway, Wyoming 130, leads from Laramie up to Snowy Range Pass and down to Saratoga, WY. The scenery along this route is spectacular, but be advised this road and the pass are closed from mid-October through May, depending on the weather.
After a long week of hiking you might want to head to Thermoplis, WY and Hot Springs State Park. You can relax and soak in the hot springs, there is no charge to enter the Park or to use the springs. The Shoshone and Arapaho tribes signed a treaty in 1896 turning the springs over to the State of Wyoming under the condition that anyone could use the springs for free. While you're in Thermopolis visit the Wyoming Dinosaur Center. The cost to visit the museum is $6 for Adults and $3.50 for children 4-13, for an extra charge they will take you out to their dig site.
Check my Links page for interesting Websites!