Грант считал необходимым развитие на Юге железнодорожной сети, считая, что это выведет его из изоляции, будет способствовать преодолению разрухи и обеспечит интеграцию с промышленно развитыми частями страны. С этой целью были выделены крупные государственные средства, а власти штатов стали инициаторами займов, субсидий и благотворительных взносов. Одновременно в южных штатах были введены специальные налоги. Однако строительство железных дорог стало наиболее коррупционной сферой деятельности. Один за другим вскрывались факты воровства, причем основная их часть так и не была раскрыта. Но и те, что привели к судебным процессам, показывали огромные масштабы взяточничества и незаконного обогащения. В Северной Каролине, например, был обнаружен некий делец, который потратил на взятки чиновникам свыше 200 тыс. долларов и получил из казны субсидию в несколько миллионов на прокладку железной дороги, а затем все деньги потратил на биржевые спекуляции и развлечения. Все же масштабы железнодорожного строительства были впечатляющими: за 20 лет (с 1870 г.) сеть железных дорог на Юге увеличилась почти в три раза (с 11 до 29 тыс. миль). Собственниками и управляющими железных дорог являлись обычно северяне.
Президент попытался ввести какое-то подобие порядка в политику властей по отношению к индейским племенам. Ко времени его вступления на высший пост существовало около 370 договоров с вождями племен, в которых числилось свыше 250 тыс. коренных жителей континента. Почти сразу после того, как он стал президентом, Грант назначил Эли Паркера из племени сенека, первого индейца, занявшего должность в администрации, комиссаром по индейским делам, а тот, в свою очередь, возглавил Совет индейских комиссионеров, который должен был, с одной стороны, следить за тем, чтобы покончить с коррупцией во взаимоотношениях с племенами (эта задача так и не была выполнена — коррупция процветала), а с другой — подготовить новую систему взаимоотношений между властями и племенами. В 1871 г. правительство внесло в Конгресс проект закона об аннулировании системы договоров с индейскими племенами. Принятый и подписанный президентом закон объявлял о ликвидации племен как таковых и соответственно договоров с ними, рассматривал индейцев в качестве «подопечных» федерального правительства, ставил целью внедрение в индейскую среду «американской культуры и знаний».
Большинство племен отказывались следовать этому закону. Напряженность во взаимоотношениях с коренными американцами продолжалась. Фактически закон 1871 г. привел лишь к формальному лишению племен их суверенитета, который и так фактически не существовал уже на протяжении длительного времени. Провозглашая политику мира по отношению к индейцам, Грант направлял войска на подавление восстаний племен. С санкции Верховного главнокомандующего сжигались поселки, вождей убивали, если они сразу не объявляли о сдаче, а пытались выставить какие-то условия.
В области внешней политики правительство Гранта проводило осторожный курс, стремясь не отягощать международными осложнениями трудности реконструкции. Сравнительно серьезной проблемой в первые годы правления Гранта были претензии его правительства к Великобритании в связи с секретными связями с конфедератами. Особое негодование американских политиков вызвала покупка у Британии конфедератами крупного военного корабля «Алабама». В Конгрессе раздавались утверждения, что Великобритания нарушила заявленный ею нейтралитет, выдвигались требования репараций, а некоторые наиболее рьяные депутаты даже вели разговоры об оккупации Канады. Согласно их заявлениям, парусный шлюп «Алабама» в 1862–1864 гг. причинил значительный экономический ущерб США, повредив или ограбив более 60 американских кораблей, везших зерно в Европу.
По поручению Гранта госсекретарь Фиш вступил в переговоры с Великобританией, исходя из убеждения, что мирные отношения между обеими странами необходимо сохранить и что достаточно будет небольшого примирительного жеста со стороны Британской монархии, чтобы считать соответствующие инциденты улаженными. Британские представители согласились с таким подходом. В мае 1871 г. был подписан Вашингтонский договор, согласно которому дело было передано международному трибуналу. Британская сторона выразила сожаление тем, что произошло, но отказалась признать вину своего правительства. Трибунал, состоявший из представителей Италии, Швейцарии и Бразилии (при участии сторон конфликта), собрался в Женеве в сентябре 1872 г. и постановил, что Великобритания должна уплатить США 15,5 млн долларов компенсации. Обе стороны согласились с решением. Грант по этому поводу выступил со специальным миролюбивым заявлением. Обращение к международному посредническому трибуналу явилось первым случаем в практике двусторонних споров. Это был важный прецедент в развитии международного права.