Skriv en fortsættelse til dette afsnit - Newman var oprindeligt medlem af det republikanske parti, men han blev mere og mere utilfreds med partiets holdning til segregering. Newman ville være til stede ved den første organiserende konvention af Progressive Democratic Party, et sort-ledet parti med fokus på lighed og desegregation. I 1958 skiftede han til det demokratiske parti, hvor han var delegeret til 1968
, 1972 og 1980 Demokratiske Nationale Konventioner.