Do authentic Native American rugs have fringe?

Typically no—Navajo rugs end with finished selvages, not fringe. Exceptions include some Germantown weavings with added fringe and Gallup throws.