¿Cómo genero un intervalo de tiempo aleatorio y lo agrego a una fecha y hora de mysql usando php?

Usando la función rand() de MySQL:

update [table] set [field] = now() + interval floor(rand()*(60*60*24*3)) second;

obtendrá la fecha y hora actual + entre 0 segundos y tres días.