Nice!
If you're using photoshop could use gradient maps. It can be a bit tricky to use, but they can be quite powerful. Here's a tutorial for you in case you've never heard of it.
Otherwise you can also manually paint over it using layers in different blend modes to colorize and then add finishing touches with some opaque colors. If you go that way I'd recommend that you read this article. It should be pretty helpful.