"I do; it's for kicking," said Haley, the first female governor to be
elected in her state.

Haley has been on the campaign trail this year for Mitt
Romney's presidential bid, making stops in several states, most recently
Pennsylvania. But her endorsement failed to bring him a victory in
South Carolina's GOP primary.

Romney
suffers from a gender gap with President Obama among women, according to a Gallup poll of 18 swing states, and Haley has been instrumental in trying to bridge
the gap with female voters.

"If there are women that don’t think Republicans are focused on
[things important to them], they need to voice their opinion," Haley
told The New York Times this week. "So much of it is just knowing the
power of your voice."

Haley appeared on Colbert's show to promote her new book, Can't Is Not an
Option. According to Colbert, the only "can't" Haley accepts is her
answer to the hypothetical position as Romney's running mate on the
GOP presidential ticket.

Haley has said she would say "thank you, but no" if offered the vice
presidential spot.

Colbert also suggested Haley could help Romney reach out to Hispanic voters.

"And [I'm] Indian," she reminded him.

"Change the H in Haley to a J and who would know the difference?"
Colbert suggested.