Parašykite šio skyriaus tęsinį - Niumanas iš pradžių buvo Respublikonų partijos narys, bet jis vis labiau nepasitenkinė jos pozicija dėl segregacijos. Niumanas dalyvavo pirmoje Progresiviosios demokratinės partijos, partijos, kuriai vadovavo juodaodžiai ir kurios tikslas buvo lygybė ir atskirties panaikinimas, organizacinėje asamblėjoje. Iki 1958 m. jis perėjo į Demokratinę partiją, kur jis tarnavo delegatu į 1968 m.
, 1972 m. ir 1980 m. Demokratijos Nacionalinės konvencijos.