According to the United States Census Bureau, Palestine Township covers an area of 44.97 square miles (116.48 square kilometers); of this, 44.92 square miles (116.34 square kilometers, 99.88 percent) is land and 0.06 square miles (0.15 square kilometers, 0.13 percent) is water.