Staatsburg is a hamlet in Dutchess County, New York, United States. The population was 911 at the 2000 census. It is part of the Poughkeepsie–Newburgh–Middletown, NY Metropolitan Statistical Area as well as the larger New York–Newark–Bridgeport, NY-NJ-CT-PA Combined Statistical Area. Staatsburg is by the west town line, marked by the Hudson River, of the Town of Hyde Park.