The Fort Gibson Post Office is located in the state of Oklahoma within Muskogee County. This location serves 9,067 Fort Gibson residents with a median income of $46,858. It's estimated that approximately 14,472 packages pass through this post office each year.