Fort Johnson is a village in Montgomery County, New York, United States located on the north side of the Mohawk River. The population was 490 at the 2010 census.