What size fishing shoes should you buy? Fishing shoes should fit snugly but allow room for thick socks and foot swelling. Prioritize a thumb’s width of space at the toe, arch support, and a secure heel grip. Consider terrain (wet …