Techniques are described for character deletion on a computing device that utilizes a gesture-based keyboard. The computing device includes a processor and at least one module operable by the processor to output, for display at a presence-sensitive display, a graphical keyboard comprising a plurality of keys and a text editor field. In response to receiving an indication of a gesture that comprises a first path, the module outputs a first character, based at least in part on the first path, associated with a first key and a second character associated with a second key. In response to determining that the gesture further comprises a second path that retraces at least a portion of the first path, the module removes the second character from the text editor field of the presence-sensitive display.