Explore details about location Cheyenne Trail. Cheyenne Trail is a location situated within the Yellowstone County alongside other areas such as State Secondary Hwy NO 416, Frey Road, A Street.