Netflix on Tuesday said it added nearly 19 million subscribers during the holiday season to finish out last year with more than 300 million subscribers.