Marco Polo After two seasons, the epic historical drama became one of Netflix's earliest cancellations back in 2016. The New York Times reported at the time that the show's massive budget likely played a big role in its cancellation. Image Source: Everett Collection