People voted in Arnold, and frekin Jesse The body Ventura into office. People are stupid enough, it's a popularity contest.
Ventura was a mayor before running for governor and Arnie served in a couple of political appointments on health and fitness and whatnot. Doesn't matter though, those guys ran states. That's a completely different animal from being in charge of over 300 million people in the most powerful and influential nation on the planet.
If Colbert could get a HOR seat or run his home state for a term then he'd have at least an inkling of what it takes to be in a political office.