One of the major threads in Yellowstone is the conflict between Native Americans and the descendants of white settlers. Longmire also touches on these tensions, following a small-town Wyoming sheriff's department that alternately allies with and clashes with tribal police.