Disclosed herein are tooth whitening compositions comprising at least one hydrophobic polymer carrier fumed silica petrolatum and at least one whitening agent, wherein the tooth whitening composition has a structural parameter such that G/G is greater than or equal to about 1. Also disclosed herein are methods of making a tooth whitening composition and methods of whitening the surface of a tooth.