Campaign officials did not immediately respond to a request for comment, but the YouTube page that had contained the ad now has a message saying, "The video is no longer available due to a copyright claim by CBS Interactive."
The ad remains on the McCain campaign website.
A CBS News spokeswoman today declined to discuss whether the network had also asked the campaign to remove the ad.
"CBS News does not endorse any candidate in the presidential race. Any use of CBS personnel in political advertising that suggests the contrary is misleading," she said.