Her loss and Allen West’s were especially brutal in 2012, they both seemed like locks going into the election. Love lost by one lousy percent.

Via Salt Lake Tribune:

Saratoga Springs Mayor Mia Love says she’s considering a rematch against Democratic Rep. Jim Matheson, whom she lost to in November by just over 700 votes.

“We’re seriously looking at it again,” Love told The Salt Lake Tribune in an interview before her appearance at the Conservative Political Action Conference near Washington. Americans’ “struggles haven’t gotten any better, the environment in Washington hasn’t gotten any better. … We need people who are going to be leaders, people who are going to do something about it.”

Love was considered a rising Republican star last year, earning a speaking role at the party’s national convention and help from the GOP’s presidential nominee, Mitt Romney. But Love’s bid fell short despite a large Republican turnout in Utah and a new district for Matheson, who jumped from the 2nd Congressional District to a newly created one.

Love, who also recently appeared on ABC News’ “This Week with George Stephanopolous,” says she’s not sure yet if she’ll run for Congress again but promises that she won’t seek another term as mayor if she does. She says her first bid taught her a lot.

In anticipation of a run, Love has hired Dave Hansen, a Republican strategist and former Utah GOP chairman who successfully ran Sen. Orrin Hatch’s re-election.

Matheson said Saturday that he’s surprised Love is already planning another bid.