Hola CRISMA:
La idea de usar onmouseover no está mal, pero tal vez no lo has puesto bien...
<table>
<tr onmouseover="this.style.backgroundColor = 'red'" onmouseout="this.style.backgroundColor = 'blue'" style="backgroundColor='blue'" >
<td> una celda </td><td> otra celda </td>
</tr>
</table>
Saludos