Клейберн принял участие в кампании 1863 года в Теннесси. Его солдаты сражались при Чикамоге, где без серьезных успехов атаковали левый фланг противника. Он неплохо сражался при Ваухатчи, удачно отбивал атаки Шермана во время сражения за Миссионерский Хребет под Чатанугой, а также в сражении при Рингольд-Гэп в северной Джорджии. Во время сражения при Джонсборо корпусной генерал Уильям Харди передал Клейберну управление всем своим корпусом.