Nikki Haley: Politics requires high heels

South Carolina Gov. Nikki Haley described politics as a "blood sport" on "The Colbert Report" Tuesday night.

"I wear heels, and it's not for a fashion statement, it's ammunition," she said.

Comedy Central host Stephen Colbert asked if she kept her heels sharpened.

"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.