Uma maneira é usar o evento TextChanged da caixa de texto e testar:
if (textBox1.Text.Length > limite) //Mostra mensagem
Outra maneira é usar um ValidationRule. Veja aqui: http://stackoverflow.com/questions/6352400/wpf-textbox-maxlength-warning
Bruno