Explore details about location Fayetteville Highway. Fayetteville Highway is a location situated within the Marshall County alongside other areas such as Free Silver Road, Brown Shop Road, Rebecca Avenue.