What years did they paint the 350 Chevy engines blue?

Chevrolet never painted their 350 cubic inch small-block engines blue from the factory. The color was typically a shade of gray or black, depending on the year and specific application. Blue is a common aftermarket paint choice, however.