AutoZone E Lincolnway in Cheyenne, WY is one of the nation's leading retailer of automotive replacement car parts including new and remanufactured hard parts, maintenance items and car accessories. Visit your local AutoZone in Cheyenne, WY or call us at (307) 637-3000.