In Washington, anglers 15 and older need a fishing license. Special permits/stamps are required for several species, such as steelhead and halibut. You can purchase licenses online at the Department of Fish and Wildlife website or at any recreational license dealer.
Check out these Tieton, WA fishing resources: