Well… you could just buy some dye, the sort you put into the washing machine… and, sort of, well, actually dye them. If you wanted to.
there are lots of nice colours to choose from, remember that you must get salt as well though.
You could also bedazzle them. That would be cool. Use hotfix stones, they wash best