Systems, methods, and other embodiments associated with text indexing for updateable tokenized text are described. One example method includes receiving revised tokenized text intended to replace existing tokenized text in an indexed document. Token location information corresponding to the revised tokenized text is stored in an allocated free space portion of a text index posting.