Carrera política
Revels participó en la Guerra Civil, organizando dos regimientos negros para el Ejército de la Unión. También luchó por la Unión en la Batalla de Vicksburg. Después de la guerra, se estableció en Natchez, Mississippi, con su esposa e hijas, y continuó su carrera en el clero. Rápidamente se convirtió en un miembro respetado de la comunidad, conocido por su aguda inteligencia y habilidades oratorias. Aunque no tenía experiencia previa en el gobierno, Revels obtuvo suficiente apoyo comunitario para ganar la elección al cargo de concejal en 1868, durante la primera fase de Reconstrucción. Luego sirvió brevemente en el Senado del Estado de Mississippi.
En 1870, el congreso del estado seleccionó a Revels para llenar un escaño vacante en el Senado de los Estados Unidos. El debate en torno a su elegibilidad dependía de la decisión de Dred Scott de 1857, que excluía la ciudadanía afroamericana. La decisión fue revocada con la ratificación de la Enmienda 14 después de la Guerra Civil. Los demócratas argumentaron que Revels no cumplió con el requisito de ciudadanía de nueve años para ocupar un cargo en el congreso, dada su inelegibilidad para la ciudadanía durante los años de guerra. En última instancia, Revels y sus aliados republicanos prevalecieron citando el trasfondo mestizo de Revels, y Revels se convirtió en el primer afroamericano en servir en el Senado de los Estados Unidos. Su nombramiento fue particularmente simbólico, ya que el escaño que ocupó anteriormente había pertenecido a Jefferson Davis, el presidente de la Confederación.
Durante su estancia en Washington, la prensa elogió a Revels por sus discursos bien elaborados y su enfoque diplomático ante un ambiente tenso en el Congreso. Su tema de firma era los derechos civiles, incluida la integración de las escuelas y la igualdad de oportunidades para los trabajadores negros. Revels instó a una visión moderada sobre la restauración de la ciudadanía confederada. Mientras que los republicanos radicales en el Congreso pidieron que se impusieran castigos severos a los rebeldes de la Guerra Civil, el Senador Revels adoptó una opinión más suave. Abogó por la restauración inmediata de la ciudadanía a los antiguos Confederados, junto con el derecho seguro al voto, la educación y la elegibilidad para el empleo de los afroamericanos.