South Fulton is located in the far northeast corner of Obion County (in northwestern Tennessee). The town borders Fulton, Kentucky.