Disclosed herein is an oral care composition comprising at least one abrasive and a charcoal agent, wherein the charcoal agent is present in an amount ranging from about 0.02% to about 4% by weight based on the total weight of the oral care composition. Further disclosed herein are methods of making an oral care composition comprising at least one abrasive and at least one charcoal agent wherein the charcoal agent is present in an amount ranging from about 0.02% to about 4% by weight based on the total weight of the oral care composition, as well as methods of whitening teeth and/or cleaning the teeth comprising contacting the teeth with an oral care composition as disclosed herein.