I too remember seeing a chunk of blue chalk among my grandfather's tools. It was a bit bigger than a golf ball but only a half shape... it was a semi-dome shape. And it had score marks across it presumably from running over a line.

I've also read about charcoal-loaded lines.