Marshal Barnes can be found in Deepwater, located in the Marshlands.
He plays a role in the Marshlands questline and oversees bounty hunting activities in the region.
Marshal Barnes issues bounty missions through the Quest Board and rewards you for completing outlaw hunts across the Marshlands.