I used a clicky sharpie. Not the kind where the cap comes off and you have to hold it, but the clicky kind. Does that make any sense?
I bought a two back...one black & one red. We used the red because it didn't seem to "bleed" through the autograph book pages like the black did

.