I like the clay idea. Your beads look like clay and paint or maybe even a thin coat of powdered glass fired onto clay :)
They are really cool looking beads. Good eye