Question: are tenants allowed to paint walls?
Answer: You can charge your tenant to repaint walls they painted without your permission. But just make sure that you don't keep part of their security deposit for normal wear and tear, which for walls, would be if they left some minor nicks or scuffs on them. Readying the property for the new tenant is part of your job.