Devi identificare l'oggetto... anche assegnando un id univoco; per esempio:

<td id="cella" class="classe1">

e la cambi con

document.getElementById("cella").className="classe 2";

ciao