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.