Did you tell him to paint them red to start with? If so, make him do them over. They guy's got a bad attitude which happens all too often when crooks have more work than they deserve.
If you didn't specify color he should have asked.
Any one hand that kind of mess over to a customer doesn't deserve your money.