I like him in browns, but you could stitch him in any colour you like!
Darker brown 433
Lighter brown 436
The design software I used is called KG-Chart for Cross Stitch and can be found free here
This work is licensed under a Creative Commons Attribution-NonCommercial 3.0 Unported License.