One challenge that I have found while searching for jobs is knowing where to look. If you have a specific place in mind such as a local nature center, retail shop, or guiding company for example then the best place to look is on their website or call and ask them. It gets a little bit tricky when you know what you want to do but don't exactly know for who or where. What has worked best for me is to use some great job posting websites. Below are the websites with a description of what kind of jobs are posted on the site.
EELinked EELinked is a great website to use when searching for a job in environmental education. They have jobs for those with little experience in the field as well as jobs that require years of experience.
USA Jobs USA Jobs is a database of all Federal Government jobs. You will you will be able to find seasonal and permanent positions with the National Park Service, the National Forest Service, the U.S. Fish and Wildlife Service, etc.
State Environmental Education Website Often times each state will have a specific website for environmental education jobs within the state. The example above is Minnesota's page.
Cool Works Cool Works has a variety of jobs that are usually located near or in National Parks. Typically they are customer service related positions.
AEE The Association for Experiential Education jobs page has a very broad range of outdoor jobs. From rope course facilitators to camp counselors they have it all.
OutdoorEd OutdoorEd is similar to AEE. They have numerous kinds of jobs posted. One of my favorite features of this website is that you can select a specific region or state and view all the jobs in that area.
Outdoor Industry Association The Outdoor Industry Association posts jobs within the outdoor equipment/gear industry that typically require a fair amount of experience.
The Student Conservation Association This site has a variety of outdoor jobs that are located in National Parks, Monuments, and Recreation Areas. The positions range from interpretive rangers to building/maintaining trails.
I hope these websites can help you out like they have helped me.
Please comment with any suggestions or websites that you have used!