Amazon Prime Video is another solid option, offering the first three seasons of Yellowstone for Prime members to stream at no extra cost as part of their subscription.