战争结束后，兰德尔坚定反对共和党人提出的大部分战后措施。1865年，共和党人提出旨在废除奴隶制的第十三条宪法修正案，兰德尔发言表示反对。兰德尔表示，他也反对奴隶制，但他还是反对这条修正案，因为这是“改变宪法和篡权的开始”。林肯总统遇刺后，安德鲁·约翰逊继任总统职位，兰德尔支持新总统重建战败南方的政策，因为这些政策同国会中共和党多数的提议相比更为温和。1867年，共和党议员要求南方所有期望投票、出任公职，或是在联邦法院出庭从事法律业务的人用绝对忠诚誓词宣誓，承诺他们永远都不会拿起武器对抗联邦。兰德尔发起长达16小时的冗长辩论阻止提案通过，但最终还是功败垂成。