I saw a youtube video where a guy spray painted camouflage leaves on a gun. He actually held leafs up and sprayed over them. Turned out ok.

Home Depot has Camo paint in four different colors.



I used the OD Green to paint my rifle. Turned out nice.