"Who will she pick? Let's see, you want somebody young, somebody conservative, somebody from South Carolina, maybe somebody who had a super PAC," Colbert said before pointing at himself.
"When I look at the U.S. Senate, I say to myself, 'You know what they could use? Another white guy,'" he added.
On Friday morning, Haley, who has appeared on "The Colbert Report," took to Twitter to thank Colbert for his interest.
Check out the complete clip below.