A disposable toilet seat cover apparatus includes a continuous, flexible, biodegradable base sheet which has two side edges, a leading edge, a top side, and a bottom side. The base sheet includes a plurality of sets of perforations positioned at predetermined intervals along the base sheet, wherein each set of the perforations extends across the base sheet from one side edge to the other side edge. A coating of tacky adhesive is placed on the bottom side of the base sheet and is coextensive with the bottom side of the base sheet. The base sheet with the tacky adhesive on the bottom side of the base sheet is wound into a roll whereby portions of the tacky adhesive contact portions of the top side of the base sheet. As a result, the roll is maintained as a compact roll. The roll is unrolled by pulling the leading edge of the base sheet away from the roll. The coating of tacky adhesive is water repellent. The base sheet is made from a relatively non-porous paper. By using the disposable toilet seat cover apparatus, a method of covering a horse-shoe shaped toilet seat is provided. In addition, a method is provided for covering an oval shaped toilet seat.