Tenants in Arizona are not allowed to change the locks on their own, but they can get permission from the landlord to change them. The tenant must cover the cost of lock replacement, though.
The information for this answer was found on our Arizona Landlord Tenant Rights answers.