Así le das color al texto que está dentro de la tabla. El font color aplicaselo al texto que va dentro de la celda, no a la tabla.
Código HTML:
<p align="right"><table id="mitabla">
<tr>
<td style="border: solid 4px blue ;"><font color="red">Nombres</font></td>
<td style="border: solid 4px blue;"><font color="green">Apellidos</font></td>
<td style="border: solid 4px blue;"><font color="yellow">N°de.Auto</font></td>
</tr>
</table></p>