CBS has renewed "Marshals" for Season 2 after the "Yellowstone" premiere opened to a big 20.6 million viewers.