Explore details about location Paul Randall Avenue. Paul Randall Avenue is a location situated within the Fayette County alongside other areas such as Robinson Lane, Joe Bernath Street, West Virginia Turnpike.