I would paint them all white, paint some as that faded blue and/or red and then go to town with a brown wash. The wash you can do 3-4 times, allowing some barrels only to be done once, twice, three or even four times. This will allow a variation in colour (remembering to let each wash to fully dry).