When you open a new message box it is the third icon in from the right. (First is a little cartoon speech balloon, second is a film strip (who remembers video film?). Third is an image icon.
Click that and then you can either upload from your hard-drive "From Computer" or select "From URL" and you can copy and paste from an image host like Imgur.
Bookmarks