Parece que YouTube le está dando paso al uso de iframe para su reproductor insertado y estos no tienen borde, así que no hay colores. Sin embargo aún puedes usar el viejo código de inserción (hay una casilla para activarlo en la sección ''Insertar'' de cada vídeo). Lo malo es que aunque selecciones el viejo código, este no mostrará la selección de color de borde, pero puedes añadirla manualmente.
Pega este parámetro junto a *rel=0 en el código de inserción (despues de que la ID de vídeo aparece por segunda vez):
&color1=0x2b405b&color2=0x6b8ab6&border=1&fs=1
y cambia el color por el que quieras (las partes en negrita son los códigos de los colores que puedes cambiar), encontrarás los códigos en internet, por ejemplo http://html-color-codes.com/
