Palestine Township is located in Woodford County, Illinois. As of the 2010 census, its population was 1,043 and it contained 424 housing units.
According to the 2010 census, the township has a total area of , of which (or 99.92%) is land and (or 0.08%) is water.