Во-первых у вас написано
onMouseOver="color минус результат функции change()". Кроме того, нет нужды лопатить DOM если функция при событии вызывается из элемента, с которым мы работаем.
<table width="200" border="0" cellspacing="0" cellpadding="0" >
<tr>
<td id="one" onmouseover="color_change(this)" style="background-color:#FF9f00">Превед, Медведко </td>
</tr>
<tr>
</table>
<script>
function color_change(elem) {
elem.style.backgroundColor = '#FF0000';
}
</script>