A Wyoming rent increase notice is a document used by a landlord to inform a tenant that their rent is going to be increased. Wyoming state law does not specify the amount of time that this notice must be given in advance. However, it is generally recommended that a landlord give at least 30 days' notice of an impending rent increase.