<style>
table{
border-spacing: 0;
border: 1px solid #ccc;
width: 100%;
}
td{
padding: 10px;
position: relative;
border: 1px solid #ccc;
}
tr.deleted td:before{
content: '';
position: absolute;
top: 50%;
left: -2px;
right: -2px;
height: 1px;
border-top: 2px solid red;
}
</style>
<table>
<tr class="deleted">
<td>abc</td>
<td>cde</td>
</tr>
<tr>
<td>111</td>
<td>222</td>
</tr>
</table>
На кроссбраузерность не проверял.