Yes, tables can and should be styled with CSS to enhance their appearance. However, due to the inconsistent support for CSS in email clients, inline styles are often recommended. Consider using a combination of inline CSS and embedded styles for the best results.