In 2012, she ran for the Florida House of Representatives from the newly created 78th District, based in the city of Fort Myers. Fitzenhagen faced Jonathan Martin in the Republican primary, whom she was able to defeat with 69% of the vote. In the general election, she had Independent Party of Florida nominee Kerry Babb as her opponent, and she easily won, winning 67% of the vote.
In 2013, Fitzenhagen supported a bill in the Florida legislature that would allow U.S. veterans using the Post-9/11 Veterans Educational Assistance Act of 2008 to pay for their college educations to receive in-state tuition instead of out-of-state tuition, regardless of whether the veteran met the residency requirements. She said that the schools would benefit by "having the kind of leadership and the kind of character in the classroom that a veteran will bring."[2] During the 2014 legislative session, Fitzenhagen authored legislation that would allow people with no criminal record "to carry a firearm without a permit" during natural disasters. When the House passed the legislation, she declared, "The bells of liberty are surely ringing throughout Florida today." The Florida Sheriffs Association opposed the legislation, however, calling for clarification before it was signed into law.[3]
