Våren 1857 ble Walker av president James Buchanan utnevnt til guvernør av Kansasterritoriet, men han forlot denne stillingen i november samme år på grunn av motstanden til den foreslåtte konstitusjonen for territoriet.