Media stocks took a beating on Wednesday as Time Warner Inc. lowered its profit guidance, citing cable TV subscriber declines among several factors, and 21st Century Fox missed analysts’ expectations for revenue.

Time Warner’s comments, which came as the media company announced third-quarter results, stoked fears that pay TV cord-cutting is picking up pace and sent its shares down 6.6%.

In...