Lyndon, New York is a town in Cattaraugus County, located in the Enchanted Mountains of Western New York. It is 33.3 square miles & the population was 707 at the 2010 Census. The Town of Lyndon has no industry or commercial property. Improved property is primarily residential, recreational, and farming.