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