1. A computer-implemented method for tokenizing data in a distributed network comprising: accessing, by a client, data to be tokenized; responsive to a determination that a locally stored token table does not include a token mapped to a value of a pre-determined portion of the accessed data: generating, by the client, a candidate token; querying, by the client, a central token management system communicatively coupled to the client to determine if the generated candidate token causes a collision within the distributed network, the central token management system configured to query one or more other clients communicatively coupled to the central token management system to determine if the queried clients include a token that causes a collision with the candidate token; and responsive to a determination that the generated candidate token does not cause a collision, replacing, by the client, the pre-determined portion of the accessed data with the candidate token to form tokenized data and storing the candidate token in the locally stored token table.