I have never painted a gun before but I would think you woud need a high Temp. paint like they use on a wood stove.