Patoka is the fourth largest town and sixth largest community in Gibson County, Indiana, United States. The population was 735 at the 2010 census.