Four year old keeps writing on the walls....!!!!!!?

You need to take away more than her colouring utensils now. Take away her REAL currency. No tv. No friends over. No toys. She is old enough to understand that you told her not to do it. She is not respecting you.