Beihl trat 2006 der FDP bei.[5] Sie ist derzeit stellvertretende Kreisvorsitzende der FDP im Kreis Minden-Lübbecke. Kommunalpolitisch war sie als sachkundige Bürgerin im Sportausschuss von Espelkamp tätig.[2] Bei der Landtagswahl in Nordrhein-Westfalen 2017 kandidierte sie im Landtagswahlkreis Minden-Lübbecke I, wo sie 6,1 % der Erststimmen erreichte, sowie auf Platz 31 der Landesliste ihrer Partei. Damit verpasste sie zunächst den Einzug in das Parlament. Am 27. Juni 2019 rückte sie für Moritz Körner, der in das Europaparlament gewählt worden war, in den Landtag nach.[5] Von 2009 bis 2014 war Beihl sachkundige Bürgerin im Rat der Stadt Espelkamp. Bei der Kommunalwahl im November 2020 wurde Beihl als Ratsfrau in den Stadtrat von Espelkamp gewählt, dort ist sie die Fraktionsvorsitzende der Freien Demokraten.[7] Nach der Landtagswahl 2022 schied sie wieder aus dem Landtag aus.