Texas Republican Sen. Ted Cruz appeared on Fox News Wednesday to address the immunity of former President Barack Obama in light of recent discussions about presidential accountability.