Newman was originally a member of the Republican Party, but he found himself increasingly dissatisfied with its position on segregation. Newman would be present at the first organizing convention of the Progressive Democratic Party, a black-led party with focuses on equality and desegregation. By 1958, he had switched his membership to the Democratic Party, where he served as a delegate to the 1968, 1972, and 1980 Democratic National Conventions.