1,000 rivers and streams are included in the 2.2 million acres of Yellowstone National Park, making it an adventurous anglers' dream. Let me know when you want to start exploring this amazing destination. Yellowstone National Park's fishing season opens the Saturday of Memorial Day weekend and closes October 31, every year.