Han ble valgt til formann for Kansas republikanske parti i 1928, og ledet republikanernes vellykkede president- og guvernørvalgkamp i Kansas det året. Landon ble valgt til guvernør i Kansas under den store depresjonen i 1932. Han ble gjenvalgt i 1934, og ble den eneste republikanske guvernøren i USA som ble gjenvalgt det året. Han fikk et godt rykte på seg for å ha balansert delstatens budsjetter, og for å ha senket skattene. Landon er ofte beskrevet som en økonomisk konservativ som samtidig mente at det offentlige hadde et signifikant ansvar for sosiale forhold. Han støttet deler av President Franklin D. Roosevelts New Deal, men var motstander av fagforeninger.