Yes, a contract to lease is legally binding in Wyoming. In the case of a written lease, it must be signed by both parties in order to be valid. For oral leases, both parties must only acknowledge and agree to the lease for it to be valid.
The information for this answer was found on our Wyoming Residential Lease Agreement answers.