My boyfriend found a small wad of toilet paper inside my vagina when we were messing around the other night. it looked like a piece of chewed up gum.

"Chew" this answer: Your vulvar hygiene needs to improve. It is not uncommon for a small bit of toilet paper to enter the vagina post voiding, but a "wad" indicates you are not wiping from front to back as recommended to decrease the risk of urinary tract and other vaginal infections. This can be a future "sticky" and "stinky" problem if this advice is not heeded.