1. A device comprising: a processor; a memory accessible to the processor and bearing instructions executable by the processor to: access past messages associated with the device; determine that at least a first multi-term phrase appears in plural messages among the past messages; and responsive to input invoking message composition and based at least in part on a determination that the multi-term phrase appears in plural messages among the past messages, present on the device at least plural terms from the multi-term phrase in an order in which the at least plural terms appear in the multi-term phrase as a candidate message.