Si lo haces en formato gif no hay ningún problema ya que los colores a utilizar son realmente pocos y en gral. planos. (rojo, probablemente algó de negro, gris y blanco) y claro le puedes dar unos pocos toques con amarillo, naranja y azúl.
Te envío una realización sin entrar en detalle, basicamente es el dibujo directo en una capa con el color adecuado + sombra y algó de relieve.
saludos