The Laramie County Library in Cheyenne, Wyoming is a great place to stop and stay. I was there a few weeks ago doing some research on my way to Salt Lake City. The genealogy section is extensive and contains not only Wyoming materials but for other areas east of the Great Plains, such as New England and Virginia.
2200 Pioneer Avenue
Cheyenne, WY 82001
Monday-Thursday 10 a.m. to 9 p.m.
Friday, Saturday 10 a.m. to 6 p.m.
Sunday 1 p.m. to 5 p.m.
This excellent collection, including microfiche and periodicals is cataloged on WYLDCat (Wyoming Libraries Database catalog). Their surname index is also cataloged. Some of the highlights of their genealogical collection:
microfilm from the Family History Center (indefinite)
10,000 volumes of books and periodicals
state, county, town histories
probate, land, church, vital records and cemetery records
family histories and newsletters
The New England Historical and Genealogical Register
The New York Genealogical and Biographical Record
Rhode Island Vital Records
The War of the Rebellion series
American Genealogical and Biographical Index
Massachusetts Vital Records
Their microfiche collection is extensive and consists primarily of University Microfilm's Genealogy and Local History collection. They have thousands of titles, which include family histories, local histories, periodicals and vital records from the thirteen original colonies. On microfiche they also have the Boston Transcripts.
The library has ample parking and easy access. If you are traveling I-80, take a break and visit the library. Or plan a special trip there. You will be glad you stopped!