How to insert Apple's Color Emoji in Keynote?

This is now possible. You can add it by pressing control-cmd-space in a text box. This will open up the alternative keyboard with a list of emojis and symbols to choose from.

See here:

https://support.apple.com/kb/PH24355?locale=en_US