Fish traps and methods of using the same are disclosed. A disclosed example fish trap includes a holding chamber having an opening through which a fish may pass, and a bait chamber abutting the holding chamber and separated from the holding chamber by a water permeable barrier.