Tenés que bajarle la calidad, quitándole colores. Para eso tenés que guardarlo como JPG o GIF que son los dos métodos de compresión de color. Si lo guardás como JPG, simplemente tenés que bajarle la calidad en una barrita para dicho fin (que en el Photoshop te aparece sola al guardar el archivo, y si no en otros programas de edición/visualización, normalmente tenés que ir a "Archivo" -> "guardar como" elegir la extensión JPG y presionar un botoncito que diga "mas" u "opciones"). Y para comprimir con gif, depende el programa que uses cual es la mejor opción. Si lo tenés en photoshop, usa la opción "Guardar para web" en el menú de archivo, que lo comprime bastante.
Avisame que programa estas usando y te voy a poder indicar mejor
