New Albion is a town in Cattaraugus County, New York, United States.

[2] The town is named after Albion in Orleans County, the source of some early settlers.

The oldest business community in the town was New Albion with its first store opening in 1833.

"New Albion" is also a name that was once applied to the west coast of North America.

County Route 76 (Lovers Lane Road) bypasses the village of Cattaraugus en route to Otto, but unstable ground makes that road unsuitable as a major thoroughfare.

Conewango Creek, a tributary of the Allegheny River and part of the Mississippi River watershed, flows out of the west part of the town, and the south branch of Cattaraugus Creek, which flows to Lake Erie and is part of the St. Lawrence River watershed, originates in the town.