When Eric Cartman wants to know who his father is, he asks his mother who tells him about the Drunken Barn Dance, where she met the Ute Tribe's Chief Running Water. This prompts Cartman to visit the Ute Tribe's reservation and talk to Chief Running Water, who tells him what happened after his encounter with Liane.
Though the entire tribe itself doesn't appear, Chief Running Water makes a brief non-speaking cameo appearance in "201".
The Ute Tribe members wear multicolored shirts and pants. A few of them wear hats as well.