Yes, fishing is allowed in many of the park's lakes and rivers. You will need a Wyoming state fishing license, which can be purchased online or at local vendors.