You can write a cheque on anything as it's just a written instruction. Sadly the story of the farmer who wrote one on the side of a cow turns out to be false.