When choosing a fly fishing streamer, consider the color and pattern. Bright colors like white, chartreuse, and yellow work well in murky water, while natural colors like olive and brown are great for clear water. Experiment and adapt to different fishing environments for optimal success.