Explore details about location Church Avenue. Church Avenue is a location situated within the Cheyenne alongside other areas such as West Leisher Road, West 17th Street, East Lincolnway.