I haven't tried rustoleum camo paint so I can't comment on that, but I'd recommend Krylon Camo paint for sure.
Consider only painting the parts of your gun you want painted, so some disassembly may be required. Take extra time and care taping off anything you don't want painted or shouldn't get paint in it.
Use some netting or large grass/leaves or whatever to give the paint job a design. Do several, even overlapping coats to give it a good texture.
After I'd coat it in a few layers of a protectant, such as Krylon make-it-stone.
If you're painting the whole gun, do a super careful, really good job of taping up stuff. I mean always put effort into your taping, but you know what I mean.
When I painted mine, started with three solid layers of tan, then several overlapping layers of tan and green, then three solid layers of make it stone.
WE'RE RECRUITING MORE AGE VERIFIERS FOR MORE REGIONS OF CANADA! INTERESTED? CHECK OUT OUR THREAD HERE!
BC & YUKON MASTER AV REPRESENTITIVE