The Validation Error Message generated using a JavaScript. If you want change error message for "Phone" field you try this little JQuery-script:
$('#Phone').click(function () {
$('.mktoErrorMsg').html('Your error text example...');
$('.mktoError').css('bottom', '-35px');
});