Yes, you can stream Yellowstone on Apple TV with the Paramount Network channel on your Apple TV. Also, you can go for any of the above options to stream the show.