imported post
While I am no attorney, I have bounced this same question off friends and acquaintances that are either current/former LEO's, or that are attorneys and have knowledge of such things. Here is what I have been told, and the principles I work from.
Many of the folks answering the question in this forum are operating on the assumption that the hospital in Cheyenne is indeed Private Property, and thus subject to the same protection. However, this MAY NOT be the case.
I live in Casper, and the main hospital here(Wyoming Medical Center) isOWNED by Natrona County, but is MANAGED/OPERATED by a third-party non-profit entity. Thus, carrying on the grounds or inside the facilities that are owned by the county are subject to the same rules as all public places, in that it is NOT generally unlawful to carry your firearm (concealed or otherwise). The ONLY thing that may modify this is if the "policy" was enacted by an entity lawfully charged and authorized by the County to make such a change, such as the County Commissioners. In some situations, I know that the Sheriff's office generally has some leeway there to institute a "temporary" or "extenuating circumstances" gun-free zone, but such would be precisely that: temporary, and likely for damned good reason.
Since I am not familiar enough with the situation at the hospital in Cheyenne, I can't answer this one with 100% certainty.
In general, however, I approach such things as many others have advised; keep your cool (or carry concealed, if you have a permit) and folks will likely leave you alone. However, should you end up in a sticky situation, it's always best to comply. This does not mean that you cannot or should not gently assert yourself, but you don't want to be the subject of a call to the police department about an "armed, argumentative man at the hospital that won't leave." Let's just say, you'd more than likely be setting yourself upto have a bad time.