"Red":
- Alfred
- Frederick
- Jared/Yered
- Meredith, Maredudd (mah-RED-ith [hard th, like in "the"], Welsh)
- Redford [English surname]
- Redmond
- Mared (MAH-red, Welsh)
- Meredith
- Mildred
- Vered (veh-RED, Hebrew)
- Winifred
"Blue"
- [no boys' names]
- Abelu, Abeluna (AH-bel-oo, ah-beh-LOO-nah, [archaic] Scandinavian)
- Bleuenn (bleu-EN, Breton, French)
- Bluma (BLOO-mah, Yiddish)
"Teal"
- Tilo (TEE-loh, German)
- Bertille (behr-TEEL, French)
- Mathilde (mah-TEELD, French)
- Tehila (teh-hee-LAH, Hebrew)
- Tialda (tee-AHL-dah, Frisian)
- Tilia (TEEL-yah, Scandinavian)
"Green"
- Guerino (gwehr-EE-noh, Italian)
- Peregrine, Pellegrino (pel-eh-GREEN-oh)
- [no girls' names]
"Jet"
- Jarrett
- Jethro
- Jacquetta, Jacquette
- Jeanette
- Josette
- Juliet
"Gold"/"Goldie"
- [no boys' names]
- Golda
- Marigold
And even more "Gray"!
- Graeme (GRAY-em, English, Scottish)
- Gratian (GRAY-shen, Anglicized Latin)
- Grayer [English surname]
- Grégoire (gray-GWAHR, French) [and Gregory, too, if your accent allows :) ]
- Igraine (ee-GRAYN, Arthurian mythology)
- Margrete (mahr-GREH-teh, Norwegian)