My experience is from California, but I've worked for a property management company. You'd be in no way safe in changing the locks, unless you gave the tenants

My experience is from California, but I've worked for a property management company. You'd be in no way safe in changing the locks, unless you gave the tenants on the lease new keys as you were changing them.