Skribu daŭrigon por tiu paragrafo - Newman estis origine membro de la Respublikana Partio, sed li trovis sin ĉiam pli malkontenta kun ĝia pozicio pri apartigo. Newman ĉeestis la unuan organizan kongreson de la Progresema Demokrata Partio, partio gvidata de nigruloj kun fokuso sur egaleco kaj sensegregacio. Antaŭ 1958, li ŝanĝis sian membrecon al la Demokrata Partio, kie li funkciis kiel delegito al la 1968
, 1972, kaj 1980 Demokrata Nacia Konvencio.