I'm planning on the same thing with the potion bottles.

Someone posted about finding rub on labels at michaels they looked pretty cool. Not primitive like tho.

You should be able to cover the bottles with paint, moss, cinnamon, dirt, honestly whatever you think will make them look creepy. I tied twine around a few of mine so far.