Tenure
On the last day of June 2023, Brecheen introduced the Patriotism Not Pride Act which, if passed, would bar the use of federal funds for Pride Month events and ban federal agencies from displaying the Pride flag.
During the first round of voting in the 2023 House Speaker election, Brecheen cast the sole vote for Representative Jim Banks. He switched his support to Representative Jim Jordan on the second and third ballots, then to Representative Byron Donalds for the next three ballots. On the third day of the speakership election, Brecheen voted for Donalds again on the seventh ballot. On the eighth ballot, he voted for Kevin Hern after Hern was nominated by Representative Lauren Boebert. He voted for Hern again on the ninth, tenth, and 11th ballots. He switched his support to Kevin McCarthy on the 12th ballot after McCarthy agreed to additional reforms to the House rules.
In 2023, Brecheen was among 47 Republicans to vote in favor of H.Con.Res. 21 which directed President Joe Biden to remove U.S. troops from Syria within 180 days.
Brecheen voted to provide Israel with support following 2023 Hamas attack on Israel.
In 2024, Brecheen voted against the $60 billion military aid package for Ukraine; The Washington Post reported that some of the funding would have supported defense jobs in his constituency.
During a town hall meeting, Brecheen said that "We’ve got Sharia Law trying to be set up in America today. Absolutely we do. You have Sharia Law trying to be established in America today." Brecheen suggested that the Muslim Brotherhood, which he also accused of committing an unspecified genocide, was responsible for the spread of pro-sharia ideology. He further suggested that President of Turkey Recep Tayyip Erdogan wanted to re-establish the Ottoman Empire. Brecheen is a cosponsor of Chip Roy's "Preserving A Sharia-Free America" Act, which would deport foreign nationals who support sharia law.