Paul Peyton Gibson, Jr. (August 5, 1927 – July 10, 2014) was an American airline executive and New York City’s first black deputy mayor, serving as deputy mayor to Abraham Beame after being sworn into the position in 1974.
During the 1960s, Gibson began a political career and unsuccessfully ran for the Democratic nomination for a City Council seat in the borough of Queens.
In 1966, he was granted a seat by American lawyer, Frank D. O'Connor, and later years served as his law secretary.
In 1971, Gibson joined American Airlines and automatically became assistant vice president.
After resigning from his title, Lucille Mason Rose took over and became New York's first woman to become deputy mayor, whom was also black.