poliittinen ura
Revels osallistui sisällissotaan järjestäen kaksi mustaa rykmenttiä unionin armeijalle. Hän taisteli unionin puolesta myös Vicksburgin taistelussa. Sodan jälkeen hän asettui vaimonsa ja tyttäriensä kanssa Mississippin Natcheziin ja jatkoi uraansa papistossa. Hän kasvoi nopeasti yhteisön arvostetuksi jäseneksi, joka tunnetaan terävästä älykkyydestään ja oratorisista taidoistaan. Vaikka hänellä ei ollut aikaisempaa hallituskokemusta, Revels keräsi tarpeeksi yhteisön tukea voittaakseen vaalit aldermanin asemaan vuonna 1868, jälleenrakennuksen ensimmäisen vaiheen aikana. Tämän jälkeen hän istui lyhyen aikaa Mississippin osavaltion senaatissa.
vuonna 1870 osavaltion kongressi valitsi Revelsin täyttämään vapautuneen paikan Yhdysvaltain senaatissa. Keskustelu hänen kelpoisuudestaan perustui vuonna 1857 annettuun Dred Scottin päätökseen, joka kielsi afroamerikkalaisen kansalaisuuden. Päätös kumottiin käytännössä, kun sisällissodan jälkeinen 14. lisäys ratifioitiin. Demokraatit väittivät, että Revels ei täyttänyt yhdeksän vuoden kansalaisuusvaatimusta kongressin virkaan, koska hän ei ollut oikeutettu kansalaisuuteen sotavuosien aikana. Lopulta Revels ja hänen republikaaniset liittolaisensa voittivat vedoten Revelsin sekarotuiseen taustaan, ja Revelsistä tuli ensimmäinen afroamerikkalainen Yhdysvaltain senaatissa. Hänen nimityksensä oli erityisen symbolinen siinä mielessä, että hänen valtaamansa paikka oli aiemmin kuulunut Konfederaation presidentille Jefferson Davisille.
hänen Washingtonissa viettämänsä ajan Lehdistö ylisti Revelsiä hänen taidokkaista puheistaan ja diplomaattisesta lähestymistavastaan jännittyneeseen kongressiympäristöön. Hänen allekirjoituskysymyksiään olivat kansalaisoikeudet, muun muassa koulujen integraatio ja mustien työntekijöiden tasa-arvo. Revels kehotti maltilliseen näkemykseen Konfederaation kansalaisuuden palauttamisesta. Vaikka kongressin radikaalit republikaanit vaativat ankaria rangaistuksia sisällissodan kapinallisille, senaattori Revels otti lievemmän kannan. Hän kannatti kansalaisuuden välitöntä palauttamista entisille Etelävaltioille sekä afroamerikkalaisten turvattua enfrancisement -, koulutus-ja työllisyyskelpoisuutta.