According to the U.S. Census Bureau, the county has a total area of , of which is land and (7.0%) is water. Fulton County is in the central part of the state, northwest of Albany, lying in the southern Adirondack Mountains. Approximately 58% of the county is within the boundaries of Adirondack Park.