For anyone else who may be wondering I too think this needs more contrast.

I'll leave it as a reminder to my future self...

Ohhhhhh okay now I see it. The sky works pretty well, i'd just cut back a bit on the dithering, it adds a sort of noise that isn't in the rest of the piece. 

And its no prob at all! Keep up the good work! 

Thank you! I know about as much as Schultz does when it comes to color theory - as a matter of fact I used to avoid using color completely! I actually learned about hue shifting from this site and it makes a world of difference.

Thank you so much! I've read that page before but it slipped my mind, thanks for linking.

One thing though.. I think maybe you mistook the sky for the clouds, they're actually the orange splat initiated by a toddler adept at launching pumpkin baby food with his fists. Does the sky still work with this in mind? I was inspired by Noirlac (you'll have to look him up, he's not on this site), he has an amazing way of dithering without losing clarity in the picture, in other words quite unlike myself

Thanks for commenting! Feedback is motivating

I agree with Sushy, lovely colors! I'd tackle the clouds just like you did with the rocks, you don't need to dither them up that much. just take a couple of your tones in the rocks and use them for the clouds. I'd keep the clouds just a bit lighter than the rocks though just so it reads as clouds. 

Sometimes the best way to tackle a piece with limited colors is to get the main shapes out without any dinthering, then add on the dithering and textures as needed. The Pixel Art tutorial has a couple handy examples http://pixeljoint.com/forum/forum_posts.asp?TID=11299 (http://i.imgur.com/ZuklBPC.gif   ,   http://i.imgur.com/Q1EJDgZ.png   , http://i.imgur.com/sSBDlkg.png)

Really nice colors! I didn't notice those things were clouds at fist. Other than that I think it is a nice scene.