How can i convince my landlord to let me paint the walls?

Tell him that you want to paint, and when you're out buying paint, you will also buy him an equal number gallons of plain beige paint he can use to paint over whatever you put in there after you leave. He can keep them in his garage to use after you're gone.