Explore details about location Choctaw Avenue. Choctaw Avenue is a location situated within the Memphis alongside other areas such as Arlington Avenue, Riviera Drive, Royal Arms Drive.