1. Regional West Medical Center-Lab 1331 Prairie Ave Ste 8, Cheyenne, WY 82009 Coordinate: 41.16361,-104.80851 Phone: (307) 638-7800