Finally, these beads were on a mixed strand and at first glance looked like some kind of worn & stained stone.

However, after checking, I found that they are made of - wait for it - POLYSTYRENE! Pretty nice imitations, what do you think?