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.