New Market is a town in Montgomery County, Indiana, in the United States. The population was 559 at the 2020 census, down from 636 in 2010.