The defensive duo parted company with the Pilgrims following talks with manager Adam Murray on Wednesday afternoon.
Brown joined United permanently from Lincoln City last summer, while Gordon arrived from Woking in September.
Both players depart with the club's best wishes.