Come posso generare un intervallo di tempo casuale e aggiungerlo a un mysql datetime usando php?

Utilizzando la funzione rand() di MySQL:

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

ti darà la data e l'ora corrente + tra 0 secondi e tre giorni.