Si te refieres a cambiar el icono real que representa las carpetas (es decir, hacer doble clic en él para abrir la carpeta), hay un buen y breve artículo en http://www.visualpharm.com/articles/change_mac_icons.html que explica cómo hacer esto si tiene iconos que ya le gustaría utilizar.
En pocas palabras, haz clic con el botón derecho del ratón (control-clic) en la carpeta Documentos y elige "Obtener información" en el menú que aparece. A continuación, elige un icono con el que quieras sustituirlo.* Haz doble clic en él para abrirlo en Vista Previa, selecciona todo pulsando comando-a, y luego cópialo pulsando comando-c. Haz clic en el icono de la carpeta Documentos en la parte superior de la ventana de Información y pega el icono copiado en su lugar usando comando-v. Para eliminar el icono personalizado, selecciona el icono que has pegado en la ventana de Información y pulsa la tecla suprimir para restaurar su icono original.
En cuanto a la coloración de los iconos, existen numerosas aplicaciones que permiten editar las imágenes. Pixelmator es una buena, relativamente barata en cuanto a editores de imágenes, y tiene la opción de colorear, así como el Photoshop de Adobe. También hay alternativas gratuitas que se pueden encontrar con un poco de búsqueda en la web.
*Puedes crear el icono a partir del que ya existe seleccionándolo en la ventana de información, pulsando comando-c para copiarlo, y abriendo un documento en blanco en tu editor de imágenes favorito y pegándolo en él. A partir de ahí, puedes editarlo como quieras, y luego guardarlo como un .png para usarlo como icono.
Si te refieres a las barras codificadas por colores que resaltaban el texto, llamadas etiquetas, éstas han sido desafortunadamente retiradas en Mavericks en reemplazo de las etiquetas. Espero que esto ayude a resolver tu problema.