When selecting the perfect pair of insulated waterproof fishing boots, consider the type of fishing you do. If you enjoy wading in streams and rivers, opt for a taller, insulated boot with a sturdy sole. For boat fishing or bank fishing, lower-profile boots with a flexible sole may be more comfortable.