השלים את המשפט הבא: ניומן היה במקור חבר במפלגה הרפובליקנית, אבל הוא מצא את עצמו לא מרוצה יותר ויותר עם עמדתה על הפרדה. ניומן היה נוכח בכנס התארגנות הראשון של המפלגה הדמוקרטית המתקדמת, מפלגה בהנהגת שחורים המתמקדת בשוויון ובדיכוי. עד 1958, הוא החליף את החברות שלו למפלגה הדמוקרטית, שם הוא שימש כנציג ל
1968, 1972 ו-1980 הקונבנציות הלאומיות הדמוקרטיות.