A valid rental agreement must be in writing, signed by both the landlord and the tenant, and must comply with all applicable state and local laws.