Start with your piece of paper. Any will do that can be easily used to wrap a gift so you don't want it too thick.
Apply lipstick and start kissing! This step can be rather embarrassing but it's also FUN! You could use different shades to give your wrapping paper more dimension and make it a little more interesting.
You don't need to do this but if after you've done all your lip prints and want to seal it you can spray hairspray over the paper to stop the lipstick from smudging. Spray the can a good distance from the paper and then leave for a few minutes to dry if necessary.
Wrap up your gift & tie some pretty ribbon or twine around it.