Keyes var med i Det republikanske partiet fra 1968 til mars 2008, og da med i Konstitusjonspartiet frem til april samme år. Har siden vært med i American Independent Party.