Guess it depends if you want them to look like stone or rusted metal. Stone is easy, pick up some specialty spray paint for that. Rusted metal has lots of options as to how to apply the finish, do a search here on it and you'll find a lot of info.
