Months after he lost his Senate seat to Elizabeth Warren (D-Mass.), Republican Scott Brown is mulling his options for a return to elected office -- up to and including a run for president, it seems.

In Iowa over the weekend, Brown told the Boston Herald he is considering a potential 2016 White House bid. "I want to get an indication of whether there’s even an interest, in Massachusetts and throughout the country, if there’s room for a bi-partisan problem solver," he said Sunday.

"Heading to SD, ND and IA for some family, fun and meetings. Looking forward to seeing Sen. Thune and family," Brown tweeted Friday. On Sunday morning, he tweeted a picture from Iowa, along with, "At @IowaGOP saying hello and then getting ready to eat some food and put on some pounds."

Since leaving office, Brown has joined a law firm and signed on as a Fox News contributor. He has also left the door open to a run for Massachusetts governor or New Hampshire senator in 2014. While Brown lives in Massachusetts, he has a second home in the Granite State, and family members who live there. Meeting the legal requirements of running would be pretty easy; Brown would simply need to register to vote in New Hampshire to be eligible.