Sheldon is a town in Wyoming County, New York. The population was 2,409 at the 2010 census. The Town of Sheldon is on the west border of Wyoming County. The town is southeast of Buffalo.