Alice Stewart, a CNN political commentator who also worked on various Republican presidential campaigns, has died at 58, according to the network.