Je pense que vous voulez cette syntaxe :
ALTER TABLE tb_TableName
add constraint cnt_Record_Status Default '' for Record_Status
D'après certains de vos commentaires, je vais supposer que vous avez peut-être déjà null les valeurs de votre table qui provoquent la modification de la colonne en not null échouer. Si tel est le cas, vous devez exécuter une UPDATE première. Votre script sera :
update tb_TableName
set Record_Status = ''
where Record_Status is null
ALTER TABLE tb_TableName
ALTER COLUMN Record_Status VARCHAR(20) NOT NULL
ALTER TABLE tb_TableName
ADD CONSTRAINT DEF_Name DEFAULT '' FOR Record_Status
Voir SQL Fiddle avec démo
