As of the census of 2000, there were 1,116 people, 431 households, and 309 families residing in the town. The population density was . There were 586 housing units at an average density of . The racial makeup of the town was 97.31% White, 0.90% African American, 0.18% Native American, 0.45% Asian, 0.45% from other races, and 0.72% from two or more races. Hispanic or Latino people of any race were 1.34% of the population.
There were 431 households, out of which 32.9% had children under the age of 18 living with them, 58.7% were married couples living together, 8.8% had a female householder with no husband present, and 28.1% were non-families. 23.4% of all households were made up of individuals, and 9.7% had someone living alone who was 65 years of age or older. The average household size was 2.59 and the average family size was 3.04.
In the town, the population was spread out, with 25.4% under the age of 18, 6.4% from 18 to 24, 27.0% from 25 to 44, 27.2% from 45 to 64, and 14.0% who were 65 years of age or older. The median age was 40 years. For every 100 females, there were 96.5 males. For every 100 females age 18 and over, there were 97.6 males.
The median income for a household in the town was $33,750, and the median income for a family was $40,125. Males had a median income of $27,604 versus $22,500 for females. The per capita income for the town was $16,935. About 11.1% of families and 14.5% of the population were below the poverty line, including 19.2% of those under age 18 and 6.3% of those age 65 or over.
Communities and locations in New Lisbon
- Crystal Lake (originally "Turtle Lake" until developed as a resort in the 1930s) – a small lake in the northwestern corner of New Lisbon
- Garrattsville – A hamlet named after early settler John Garratt, who was later taken captive during the American Revolution. The community is located on NY-51 at the junction of County Route 16, north of New Lisbon village in the northwestern part of the town. Until December 2010, when closed for unexplained reasons, it had its own post office. The Lunn-Musser Octagon Barn was listed on the National Register of Historic Places in 1988.
- Gilbert Lake – A small lake in Gilbert Lake State Park, originally a natural lake but enlarged several times as used to power various industries over the years. It opened as a state park in 1929, and became an important CCC encampment that included a steel firetower. It was originally known as Smith's Lake, for original owner and area land patent surveyor Richard Smith.
- Gilbert Lake State Park – a state park located at the southern town line
- Gill Hill – named for Englishman Mark Gill, whose abandoned homestead spurned ghost stories and legends of notoriety before burning and the land became a county reforestation area in the 1920s
- Gross Hill – an elevation in the northwestern corner of New Lisbon
- Lake of the Twin Fawns – a small lake in Gilbert Lake State Park, north of Gilbert Lake
- Lena – a location on County Route 14 near the eastern town line
- New Lisbon (formerly "Noblesville") – a hamlet in the southwestern corner of the town, located on NY-51 at the junction of County Route 12
- Stetsonville – A hamlet on NY-51 between New Lisbon village and Garrattsville. Named for founder John Stetson, carpenter and wagon builder.
- Stevens Corners – a location in the northwestern part of New Lisbon
- Welcome – a hamlet near the center of the town on County Routes 14 and 16
- Wooley Hill – An elevation located northeast of Garrattsville. Partly in the Town of Burlington.