I think you should use all kinds of colors for your toys -red, blue, yellow, orange, green etc. Make them bright and full of excitement so the bird is interested in it. I would be cautious on using paints though, it could be toxic to the birds. I would love to see some of the toys that you made, we have a "Homemade toys and playstands" room if you want to share some pictures and ideas with us.