Sheldon is an incorporated town in Wyoming County, New York.

The Town of Sheldon is on the west border of Wyoming County.

The west town line is the border of Erie County, New York.

As of the census[4] of 2000, there were 2,561 people, 916 households, and 707 families residing in the town.

18.2% of all households were made up of individuals, and 7.9% had someone living alone who was 65 years of age or older.