A paper map is essential. Wyoming is a VERY large state that does not always have reliable cell phone reception. Using your smartphone's GPS is not always an option. Mapquest.com is a good resource, as well as AAA.
Friends are also great resources! If you're new to an area, talk to a friend that's been there before going, or bring them along for the ride. The trip is always more fun with people to share it with.