Si lo que deseas es poner un color distinto a cada columna, puedes hacerlo poniendo el echo así por ejemplo:
echo "<td class="columna1">Nacimiento</td>";
echo "<td class="columna2">Nombre perro</td>";
echo "<td class="columna3">Provincia</td>";
Y ya agregarle un CSS al principio que tenga las propiedades de estos. Tambien podrías ponerle una "subcolumna1" a las lineas del DO donde le pongas un tono de fondo más claro del mismo que la primer columna, creo que le haría verse más atractivo.
Ahora, si lo que quieres es ponerle color a cada fila en lugar de a cada columna, ya es un poco más complejo, aunque no tanto... y alternar ente ambos... Mucho más complejo, pero nada imposible. Ya dependerá esto más de lo que desees tú. ¡Suerte!