Red's Fly Shop Share: RecreationFly Fishing Red's Fly Shop Visit Website Request Info 14706 Hwy 821 Ellensburg, WA 98926 (509) 933-2300 About Map About Red's Fly Shop is based in the Yakima River Canyon in Washington State. Our fly shop and lodge sit riverside on one of the most spectacular trout rivers in the west. What's Nearby? Distance: 5 10 15 20 25 50 mi.