Explore details about location Cheyenne Avenue. Cheyenne Avenue is a location situated within the Pottawattamie County alongside other areas such as Oak Valley Road, 330th Street, Applewood Avenue. Additionally, some smaller parts of Cheyenne Avenue include specific areas like 510th Street adding to the diversity of its landscape.