Between manual gathering and Crush specialists, keeping Blue Paint stocked isn't hard. The Crush route is less effort once you've assigned the right Pokemon to the job.

Paint used to color items blue

Raw Material
Chesto BerryCrushCrushBlue Paint
ShopSmearguru / Palette Town Shop
Bleak Beach (Smearguru hut), Palette Town (Level 5)
PawmotCrushOnixCrushShieldonCrushCranidosCrushElectivireCrushTyranitarCrushSteelixCrushBastiodonCrush

Blue Paint goes into Paint Balloon Blue, Paint Balloon Gray and 3 more. Most fall under Other — use the filters below to narrow it down.

5 recipes
Paint Balloon BlueOther
Blue Paintx2
Paint Balloon GrayOther
Blue Paintx1White Paintx1›
Paint Balloon NavyOther
Blue Paintx1Black Paintx1›
Paint Balloon PlumOther
Red Paintx1›Blue Paintx1
Paint Balloon PurpleOther
Pink Paintx1›Blue Paintx1