This is one of the most popular fish in Washington. Though the fish is native to the Western United States, it is found in many fresh water bodies in the state of Washington. Rainbow trout stay in cool and clean waters. The fish is recognized by its red or pink stride on its sides. The strides cover the area from the gills to the tails.