Explore details about location Palo Avenue. Palo Avenue is a location situated within the Fayette County alongside other areas such as Tobins School Road, Zebley Road, Baughman Trail. Additionally, some smaller parts of Palo Avenue include specific areas like New Salem Road adding to the diversity of its landscape.