Von 2004 bis 2005 war Horn als Pressesprecherin für den Kongressabgeordneten Brad Carson tätig. 2014 war sie die Wahlkampfmanagerin des demokratischen Kandidaten für das Amt des Gouverneurs von Oklahoma, Joe Dorman.[6]
Bei den demokratischen Vorwahlen trat Horn im 5. Kongresswahlbezirk Oklahomas gegen fünf andere Kandidaten an und erzielte 44,2 % der Stimmen. Da sie keine 50 % erreicht hatte, wurde in Oklahoma eine Stichwahl nötig, die sie mit 75,8 % gewann. Horns Wahlkampfthemen waren vor allem die Gesundheitsversorgung und Bildung. Der Distrikt galt als sehr republikanisch orientiert und war seit den 1970er Jahren durch einen Republikaner vertreten.[4] Zuletzt hatte John Jarman von 1951 bis 1977 den Wahlbezirk für die Demokraten im Kongress vertreten.
Nachdem U.S. Senator James Inhofe im Februar 2022 seinen Rücktritt angekündigt hatte, entschloss sich Kendra Horn im März für seine Nachfolge zu kandidieren.[8] Nach den Vorwahlen im August war sie für die Senatswahl im November 2022 gegen den Republikaner Markwayne Mullin gesetzt, unterlag diesem aber deutlich.[9][10]
