ב-1865 בחר הסנאט של קנטקי בגתרי ברוב קטן על פניו של גנרל צבא האיחוד לוול רוסו, כחבר הסנאט של ארצות הברית. סנאטור גתרי התנגד למאמצי השיקום של המפלגה הרפובליקנית. הוא תמך בנשיא החדש אנדרו ג'ונסון והתנגד למשרד העבדים המשוחררים ולקבלתו של התיקון ה-14 לחוקה.