En 1877, après le retrait des troupes fédérales à la suite du compromis national démocrate, la reconstruction se termine. Le parti démocrate reprend le contrôle de l'État lors des élections de 1876. La législature de l'État de Caroline du Sud élit Butler au Sénat des États-Unis. Il fait trois mandats au Sénat des États-Unis, de 1877 jusqu'à 1895, mais perd la primaire démocrate en 1894 face à Benjamin Tillman, qui est populaire après avoir été gouverneur.