I really want to make one for a friend, but would have no idea how to go about it, anyone have an idea?
I looked online, but can’t find a pattern.
Camouflage felted bag
You could try any felted bag pattern, and use intarsia to knit different “blotches” of color…
WOTA colors: forest heather, amber heather, grass, avocado, evergreen, fern, chesnut, coal and mist might work. Check here
I’ve actually found the perfect yarn (cascade 220), all the colors are the perfect greens and kaki (I can’t spell), but I’m really not sure how to work it. I don’t want to mess it up. Since I want to make it for a present if I mess it up, there goes my budget for buying her a gift.
And inertia seems a little bit out of my range of knitting skills right now…
inertia is way out of my skills as well. 
Here’s a link for you to check out. Lots and Lots of felted bag patterns here. 