The Gloucester Post Office is located in the state of Virginia within Gloucester County. This location serves 21,208 Gloucester residents with a median income of $66,940. It's estimated that approximately 33,850 packages pass through this post office each year.