New Houlka is a town in Chickasaw County, Mississippi.

According to the United States Census Bureau of 2000, New Houlka has a population of more than 700 people. The town has a total area of 1.2 square miles.

The racial demographics of New Houlka are 74.23% White, 24.79% African American, 0.56% from other races, and 0.42% from two or more races. Hispanic or Latino of any race are 1.97% of the population.

New Houlka has more than 250 households. The median income for a household in the town is $20,417, and the median income for a family is $28,958.

Chickasaw County is located in northeastern Mississippi and shares a land border with six counties.

According to the U.S. Census Bureau of 2000, Chickasaw County has a population of more than 19,000 people. The county has a total area of 504 square miles with 2 square mile of water.

Chickasaw County is home to only a dozen total communities. The county seat is Houston and Okolona.