Repräsentantenhaus von Oklahoma
Bereits 1954 kandidierte Harris für die Demokratische Partei für ein Mandat im Repräsentantenhaus von Oklahoma, verlor die Wahl jedoch um 35 Stimmen. Zwei Jahre später hatte Harris mehr Erfolg, als der 26-Jährige 1956 in den Senat von Oklahoma gewählt wurde. Harris galt als akribisch arbeitender und engagierter Senator, der in sämtlichen wichtigen Ausschüssen des Parlaments von Oklahoma vertreten war. 1962 gab er bekannt, für das Amt des Gouverneurs von Oklahoma kandidieren zu wollen, erreichte jedoch in den parteiinternen Vorwahlen nur den fünften Rang.