Vitter added that he thought he would be a "significant candidate" if he decided to run.
Current Gov. Bobby Jindal (R) is term-limited so the next gubernatorial election will not include an incumbent.
Vitter eying the governor's mansion shouldn't come as a huge surprise. The AP noted that he's good at raising campaign funds and has a high approval rating in Louisiana. Still, Vitter's Democratic opponents are likely to highlight the 2007 Washington "D.C. Madam" prostitution scandal he was embroiled in. Vitter's phone number appeared on records for Pamela Martin and Associates, an escort service that had been accused of conducting a prostitution ring.