I first decided to try spray painting my jeans because I was having a hard time finding any that were perfect for my type. To find the perfect fit and length for me (I'm 5'11"), as well as having them match my wardrobe was taking up too much of my time. I found the first two elements and close to the matching part, but it still bothered me they still stood out too much and weren't as soft looking as I wanted them to be. I tried dying them, but when you start out with a dark denim to begin with, it didn't even show up and was a waste of time. So, I decided to experiment with spray paint since it seems like I use it for just about everything else. It worked really well and gave my jeans the "washed" look that I was going for. I experimented on different colors as well and it worked. If you're wanting them to look like they're completely a different color then don't bother, but this will just give it a subtle color change.
I've made a video to show just how easy it is to do. I didn't spend a lot of time making sure it was perfect, but you can spend as much or as little time as you want for the desired effect. I've found that it's better to spray in stages instead of a thick layer all at once. If you want more color on the denim, do it like I show in the video and after it's been left to dry for 48 hours, wash it and then repeat the process. Otherwise the garment will be stiff and a little scratchy.
The denim won't look like it's the solid color but it gives it more of a "washed" effect. The following pictures are a few of the one's I've done and they've all been washed so you can see what they'll look like when they're all finished. I only did one light coat on all of them.
The "dirty jean".