You will have to tap and hold your finger down in the message that you have already started, until you reach the body of the message. At that moment, a popup will appear and you can select Add Attachment, either from iCloud or another Location, such as your iPhone