A computer-executed technique for correcting previously received textual messages based on a later received textual message can include receiving and displaying a first textual message in a user interface. A second textual message is received and, based on this second textual message, the first textual message is analyzed to determine if it includes a correctable error. When the first textual message is determined to include an error, a language model is utilized to determine an incorrect word therein. A corrected word is programmatically determined and is used to automatically replace the incorrect word to generate a corrected first textual message. The user interface is modified such that the corrected first received textual message replaces the first received textual message.