Newman oli algselt vabariiklaste partei liige, kuid ta leidis end üha enam rahulolematuna selle seisukohaga segregatsiooni kohta. Newman osales Progressiivse Demokraatliku Partei esimesel organiseerimiskonventsioonil, mustanahaliste juhitud parteil, mis keskendub võrdsusele ja diskrimineerimisele. 1958. aastaks oli ta vahetanud oma liikmesuse Demokraatlikule Parteile, kus ta oli 1968. aasta
, 1972, 1980 Demokraatliku Rahvusliku Konventsiooni.