Martin G. "Marty" Barnes (March 15, 1948 – December 28, 2012) was an American Republican Party politician from Paterson, New Jersey. He served as Mayor of Paterson, New Jersey for five years. He was the first African-American mayor in Paterson's history.
Prior to his time as mayor, Barnes served as a City Councilman from Paterson's 3rd Ward and was first elected to the City Council in 1974. After being re-elected five times by his constituents, in 1997 Barnes was chosen by his colleagues to replace Bill Pascrell, who was elected to the United States House of Representatives, as mayor. Barnes won a special election to serve the remainder of Pascrell's term in November 1997 and then won a full four-year term in the city's May 1998 municipal elections. He was the first Republican elected mayor by Paterson voters since Lawrence "Pat" Kramer was elected in 1978, although Paterson's elections are not conducted on a partisan basis.
Barnes ran for a second full term in the May 2002 municipal elections but lost decisively to Jose "Joey" Torres, who became Paterson's first Hispanic mayor with his win. Controversy surrounding Barnes' business dealings (see below) led to his defeat.
Near the end of Barnes' term, he was included in a statewide investigation of corruption in several cities. The investigation led to an forty-count indictment of Barnes handed down by United States Attorney Chris Christie on January 25, 2002. In announcing the indictment, Christie cited,among other things, Barnes' forcing of contractors to pay for trips he took while mayor and providing "female companions" to accompany him. Barnes also was charged with extortion and graft, the latter due to his dealings with an Irvington, New Jersey paving contractor who had earned $16 million in city contracts. It was largely through his dealings with this contractor, United Gunite, that the investigation into Barnes deepened, as the firm had been accused of paying bribes to many municipal officials statewide.