Основным мероприятием Хейса во внутренней политике было завершение сложной и противоречивой реконструкции южных штатов. Ее прекращение было главным пунктом компромисса, который позволил Хейсу занять Белый дом. Но он и без этого понимал, что с военным положением и связанными с ним злоупотреблениями следует кончать. Уже в марте 1877 г. он издал распоряжение о выводе федеральных войск, еще остававшихся в южных штатах. С Юга вынуждены были постепенно убраться остававшиеся еще там карпетбеггеры. Власть возвращалась в основном к деятелям Демократической партии. Они теперь не помышляли о восстановлении рабовладельческой системы, но сохранили расовую дискриминацию, выражавшуюся в первую очередь в отделении черных от белых (сегрегации) и лишении негров права голоса под разнообразными предлогами. В результате этого развернулась миграция негритянского населения на Север, где они пополняли ряды рабочих.
В то же время ошибаются авторы, которые утверждают, что реконструкция провалилась. Воссоединение штатов на условиях промышленно развитого Севера означало конец экономической разобщенности страны. Либерально-рыночные отношения утвердились на территории всех США, которые теперь превратились в страну с единым национальным рынком. Создавались благоприятные условия для подъема промышленности, дальнейшего крупного железнодорожного строительства, для бурного развития бизнеса и преодоления затянувшейся хозяйственной депрессии.
Став президентом, Хейс попытался реализовать свои идеи реформирования общественной (государственной) службы, что отчасти проявилось в способе назначения им министров. Главное, к чему он стремился, — прекратить назначения на административные посты лиц, оказавших те или иные услуги победившей партии или отдельным ее деятелям, невзирая на их знания и компетенцию. В июне 1877 г. президент издал распоряжение о запрещении назначения на ответственные посты лиц в зависимости «от их связи с политическими организациями, съездами или избирательными кампаниями». Президент отверг так называемую «сенаторскую благожелательность», то есть обязательный учет мнения сенаторов при назначении на должности в штатах, которые они представляли. Президент требовал проведения экзаменов для лиц, претендующих на занятие административных должностей. В качестве примера он уволил все руководство Нью-йоркской таможни, к тому же запятнанное разнообразными незаконными и полузаконными махинациями. По его распоряжению новое начальство таможни было назначено после проведения открытого конкурса.
В то же время попытка президента провести через Конгресс закон о реформе гражданской службы натолкнулась на упорное сопротивление депутатов, которые стремились сохранить за собой выгодное и почетное право подбирать чиновников высокого ранга по своему усмотрению. Провести реальную реформу гражданской службы удалось в США позже — законом, принятым в 1883 г.
Хейс был первым президентом, который столкнулся с массовым движением наемных рабочих, отчасти носившим насильственный характер. Ко времени его президентства быстрорастущий рабочий класс не имел каких-либо значительных профессиональных организаций. Однако в его среде росло недовольство сокращением заработной платы и массовыми увольнениями в связи с депрессией. В наибольшей степени такие настроения были характерны для железнодорожной сферы. В результате летом 1877 г. вначале на дороге Балтимор — Огайо, а затем на других линиях и на обслуживающих предприятиях вспыхнула забастовка с требованиями прекращения произвольных увольнений и сохранения заработной платы на прежнем уровне. В нескольких местах отмечались насильственные действия, в частности поджоги домов собственников и администраторов.
Пресса развернула истерическую кампанию против забастовки, назвав ее преддверием коммунистического бунта, и сравнивала с Парижской коммуной 1871 г. Вашингтонская газета «Национальный республиканец» (