Abstract: A toilet seat cover includes top and bottom layers each having outer and inner edge portions. The top and bottom layers are preferably formed from a paper and nylon composite for providing a waterproof barrier. The toilet seat cover further includes a middle layer sandwiched between the top and bottom layers and a plurality of adhesive strips for removably attaching the toilet seat cover onto a toilet seat are attached to the bottom layer. The middle layer is preferably formed from foam material and may include a deodorizing agent impregnated therein. The toilet seat cover is preferably made from soluble material so that it can be flushed down a toilet after use.