The paint on these walls had begun to peel and flake.
Even as he watched, the paint on the metal surface of the door began to blister.
The paint began to peel and the grass grew longer.
The paint on his skin was beginning to itch.
The paint went mouldy and began to deteriorate after only a decade or two.
This paint is beginning to wear off and fade.
Then he said, "Your paint is beginning to flake again."
The gleaming white paint had begun to blacken and peel.
After a year, this paint has begun to chip, and so I plan to repaint.
The paint on the wooden marker at one end of the grave was already beginning to crack.