Wading boots are an important part of your fly fishing gear giving comfort, support and safety as you wade and also walk in the woods. Wading boots come with either rubber or felt soles. Felt is better for rocky or slimy conditions but rubber is safer while walking trails to access the water. Some boots come with interchangeable soles.