Fort Gibson National Cemetery is located in Fort Gibson, OK . Fort Gibson, OK is located in Muskogee County, OK.