NBCUniversal nabbed the streaming rights to “Yellowstone” in 2020. ViacomCBS’ new streaming service Paramount+ — an expanded and rebranded version of CBS All Access — didn’t launch until March of 2021, which is why the show isn’t streaming on the service.