Natural Bridge is a hamlet in Jefferson County, New York, United States. The population was 392 at the 2000 census. The name is derived from a natural rock formation over a river. Natural Bridge is in the northeast corner of the Town of Wilna and is east of Watertown. Natural Bridge Station is a location southeast of the community.