Essentially you could leave short messages that other players could then read. I don't remember people actually using them seriously though. In fact, I don't think most even knew they were there.
However, illustrious poster (and former project contributor) Secrets
recorded a video of how they worked, apparently using TakP (which I guess has them working):