You were almost there..
<Style TargetType="TextBlock">
<Style.Triggers>
<DataTrigger Binding="{Binding HasErrors}" Value="true">
<Setter Property="Foreground" Value="Red"/>
</DataTrigger>
</Style.Triggers>
</Style>