Escribe unha continuación para este parágrafo - Newman foi orixinalmente membro do Partido Republicano, pero atopou-se cada vez máis insatisfeito coa súa posición sobre a segregación. Newman estaría presente na primeira convención organizadora do Partido Democrático Progresista, un partido liderado por negros que se centra na igualdade e na desegregación. En 1958, cambiou a súa afiliación ao Partido Democrático, onde serviu como delegado ao Congreso Nacional de 1968.
, 1972, e 1980 Convencións Nacionais Democráticas.