The following places in Fayetteville have a connection to Indigenous tribes or words:
- Adohi Hall
- Apache Trail
- Cherokee Court
- Cherokee Drive
- Cheyenne Drive
- Choctaw Court
- Creek Court
- Indian Trail
- Mount Sequoyah
- Navajo Court
- Niokaska Creek
- Niokaska Creek Trail
- Osage Bend
- Pawnee Court
- Ridge House
- Seminole Court
- Sioux Court
- Tsa La Gi Park
- Tsa La Gi Trail