Patterson var politisk aktiv, og var valgt til Representantenes hus fra Missouris 7. distrikt 1921–1923, men tapte gjenvalg i 1922. Ved presidentvalget i 1924 var han republikansk valgmann. Senere var han senator for Missouri 1929–1935, og fungerte en tid som formann i Senatets gruvedriftskomité. Patterson tapte gjenvalg i 1934 mot senere president Harry S. Truman.