Muttontown is a village located within the Town of Oyster Bay in Nassau County, on Long Island, in New York, United States. The population was 3,497 at the 2010 census. it is part of the Greater Syosset area anchored by Syosset.