Anglers 16 years of age or older must be in possession of a valid Yellowstone National Park fishing permit to fish in the park. State fishing licenses are not valid and aren't required. Three-day permit: $18. Seven-day permit: $25. Season-long permit: $40. Fishing permits may be purchased at numerous locations in and around the park, including area fly shops.