Employer News Sign Up to Receive Employer News Updates. Contact BCBSWY Phone 1-800-851-2227 In Cheyenne 307-634-1393 Mail Blue Cross Blue Shield of WyomingP.O. Box 2266Cheyenne, WY 82003 Fax 307-634-5742 Find an Agent Search Explore our Provider Network Find a Doctor