Newstead is the northeasternmost town in Erie County, New York, United States. The population was 8,689 at the 2020 census. The name is reportedly derived from Newstead Abbey in England.

Newstead is northeast of Buffalo, and its principal community is the village of Akron.

The town was first settled circa 1801.

The town of Newstead was established in 1823 as the "Town of Erie" from the eastern part of the town of Clarence. In 1831, the town's name was changed to "Newstead", reportedly on the advice of Abigail Fillmore, who was fond of the poetry of Lord Byron.

A fire in the 1870s destroyed town records, leaving little historical information about the town between 1823 and 1870.

The discovery of gypsum and the growth of the related cement industry helped promote the area.

According to the United States Census Bureau, the town has a total area of 51.05 square miles (132.21 km²), of which 50.76 square miles (131.46 km²) is land and 0.29 square miles (0.74 km²), or 0.56%, is water.

Newstead is in the northeast corner of the county, and Tonawanda Creek defines the northern boundary.