Tijdens de Reconstructie in 1868 werd Revels gekozen tot wethouder in Natchez en in 1869 om Adams County in de Mississippi Staat Senaat te vertegenwoordigen. Tot dan toe had hij nog nooit gestemd, nog nooit een politieke bijeenkomst bijgewoond en dus ook nog nooit een politieke redevoering gehouden. Maar hij was een kleurling, gaf zich uit als Republikein en geloofde erin een man te zijn die qua talent hoog boven het gemiddelde stond. In januari 1870 gaf Revels een indrukwekkende en welsprekende toespraak in de Senaatskamer. Hierna werd hij met 81 tegen 15 stemmen om het laatste jaar van de termijn in de Senaat in te vullen van de zetel die eens door Jefferson Davis, de vroegere president van de Geconfedereerde Staten van Amerika, werd in genomen.