Yellowstone is a new series airing on the Paramount Network, which was formerly known as Spike TV. Starring Kevin Costner as widower John Dutton, the family patriarch on a sprawling ranch in southwest Montana, the modern western focuses on the struggles brought about by greedy land developers, angry Native Americans, local politics and family angst.