1. A method for detokenizing data, comprising: receiving a request to detokenize tokenized data; identifying a token used in tokenizing the tokenized data, the identified token comprising a token value mapped to a value of a portion of data tokenized to produce the tokenized data before a request to tokenize the data is received; querying a token certificate store for a token certificate associated with the identified token, the token certificate comprising a status of the identified token; and responsive to a determination that the token certificate store contains the token certificate associated with the identified token: responsive to the token certificate indicating that the identified token is available for use, detokenizing the tokenized data using the identified token to produce detokenized data; and updating the token certificate based on the detokenization of the tokenized data for storage in the token certificate store.