Companies like Vice Media and BuzzFeed not long ago were media-industry darlings, attracting young online audiences, popularizing edgy advertising tactics and drawing billions of investment dollars.

Now, a reckoning has begun.

Vice Media told employees Friday it is cutting 10% of its workforce, or 250 jobs, the latest in a string of significant...