The Spit Encrusted Paper was what was left over once Largo LaGrandes spit had been removed from it to be used in construction of a voodoo doll.
The paper was used by Guybrush Threepwood to write some song lyrics on when hallucinating that his parents appeared to him and transformed into singing, dancing skeletons.