Primeiro, vamos criar uma função que dada uma cor que corresponde ao valor 0, uma cor que corresponde ao valor 1 e um valor entre 0 e 1, forneça a cor correspondente:
function interpolar_cor($cor0, $cor1, $valor) {
if ($valor <= 0) return $cor0;
if ($valor >= 1) return $cor1;
list($r0, $g0, $b0) = sscanf($cor0, "#%02x%02x%02x");
list($r1, $g1, $b1) = sscanf($cor1, "#%02x%02x%02x");
$rx = (int) ($valor * ($r1 - $r0) + $r0);
$gx = (int) ($valor * ($g1 - $g0) + $g0);
$bx = (int) ($valor * ($b1 - $b0) + $b0);
return "#" . str_pad(dechex($rx * 256 * 256 + $gx * 256 + $bx), 6, "0", STR_PAD_LEFT);
}
As cores devem ter o formato #rrggbb
onde rr
é o valor hexadecimal do componente vermelho, gg
o do componente verde e bb
o do componente azul.
Feito isso, podemos criar uma função para interpolar datas e associá-las à cores:
function interpolar_cor_data($cor0, $data0, $cor1, $data1, $dataX) {
$dias_max = $data1->diff($data0)->days;
if ($dias_max <= 0) $dias_max = 1;
$dias_t = $dataX->diff($data0)->days;
return interpolar_cor($cor0, $cor1, $dias_t / (float) $dias_max);
}
Vamos fazer um teste. Primeiro, vamos definir algumas datas:
$data_teste1 = new DateTime("2018-04-01");
$data_teste2 = new DateTime("2018-04-05");
$data_teste3 = new DateTime("2018-04-10");
$data_teste4 = new DateTime("2018-04-20");
$data_teste5 = new DateTime("2018-04-30");
$data_teste6 = new DateTime("2018-05-04");
$data_hoje = new DateTime("2018-05-04");
$data_inicio = new DateTime("2018-04-01");
E então, testá-las com as cores branco sendo o ponto 0 e preto o ponto 1:
// Entre branco e preto:
$branco = "#ffffff";
$preto = "#000000";
echo interpolar_cor_data($branco, $data_inicio, $preto, $data_hoje, $data_teste1) . "\n";
echo interpolar_cor_data($branco, $data_inicio, $preto, $data_hoje, $data_teste2) . "\n";
echo interpolar_cor_data($branco, $data_inicio, $preto, $data_hoje, $data_teste3) . "\n";
echo interpolar_cor_data($branco, $data_inicio, $preto, $data_hoje, $data_teste4) . "\n";
echo interpolar_cor_data($branco, $data_inicio, $preto, $data_hoje, $data_teste5) . "\n";
echo interpolar_cor_data($branco, $data_inicio, $preto, $data_hoje, $data_teste6) . "\n";
A saída é:
#ffffff
#e0e0e0
#b9b9b9
#6c6c6c
#1e1e1e
#000000
Ou seja, na saída deu essas cores: 
Vamos tentar com outras cores. Vermelho para o ponto 0 e verde para o ponto 1:
// Entre vermelho e verde:
$vermelho = "#ff0000";
$verde = "#00ff00";
echo interpolar_cor_data($vermelho, $data_inicio, $verde, $data_hoje, $data_teste1) . "\n";
echo interpolar_cor_data($vermelho, $data_inicio, $verde, $data_hoje, $data_teste2) . "\n";
echo interpolar_cor_data($vermelho, $data_inicio, $verde, $data_hoje, $data_teste3) . "\n";
echo interpolar_cor_data($vermelho, $data_inicio, $verde, $data_hoje, $data_teste4) . "\n";
echo interpolar_cor_data($vermelho, $data_inicio, $verde, $data_hoje, $data_teste5) . "\n";
echo interpolar_cor_data($vermelho, $data_inicio, $verde, $data_hoje, $data_teste6) . "\n";
A saída é:
#ff0000
#e01e00
#b94500
#6c9200
#1ee000
#00ff00
Isso daí se traduz nessas cores: 
Veja aqui funcionando no ideone.