Oklahoma House of Representatives
Johnson war Mitglied der Demokratischen Partei. Von 1940 bis 1942 war er Abgeordneter im Repräsentantenhaus von Oklahoma. Im Jahr 1942 legte er sein Mandat nieder, um während des Zweiten Weltkriegs in der US Army zu dienen. Dort stieg er bis zu seinem Ausscheiden im Jahr 1946 bis zum Hauptmann auf. Nach dem Krieg arbeitete Johnson zunächst wieder als Rechtsanwalt.