Írj folytatást erre a bekezdésre - Newman eredetileg a Republikánus Párt tagja volt, de egyre inkább elégedetlen volt a párt szegregációval kapcsolatos álláspontjával. Newman jelen volt a Progresszív Demokratikus Párt első szervezőgyűlésén, egy fekete vezetésű párt, amely az egyenlőségre és a szegregáció megszüntetésére összpontosít. 1958-ra a Demokratikus Párthoz váltott, ahol küldöttként szolgált az 1968-as
, 1972, és 1980 Demokrata Nemzeti Konvent.