Disclosed are various embodiments for automatically updating an authorized variance for a virtual token account. In one example, among others, a computing device is configured to receive an authorization request associated with a virtual token from a merchant system. The transaction request amount is determined to be less than the virtual token balance combined with an authorized variance of the virtual token. The authorization request is authorized based at least in part on the determination that the-transaction request amount is less than the virtual token balance combined with the authorized variance. An authorized variance transaction history is generated based on previous approved transactions and previous declined transactions. The authorized variance for the virtual token is determined to be updated based at least in part on the authorized variance transaction history. The authorized variance of the virtual token is automatically updated.