Winter fish traps and methods of using the same are disclosed. A method of trapping fish is provided that includes locating a substantially immobile group of fish in a body of water, providing a semi-rigid water-permeable trap having a bottom opening, lowering the trap opening over the group of fish onto a bottom surface of the body of water to trap the group of fish, remotely operating a semi-rigid door to cover the trap opening while the fish trap is resting on the bottom surface, and retrieving the fish trap from the body of water.