Explore details about location Cheyenne Avenue. Cheyenne Avenue is a location situated within the Pueblo alongside other areas such as Garnett Street, Almondcrest Drive, North Santa Fe Avenue. Additionally, some smaller parts of Cheyenne Avenue include specific areas like West 21st Street, Adrian Avenue, West 24th Street adding to the diversity of its landscape.