It will. First you have to unlock the cells(Ctrl+1>Protection> uncheck Locked) before protecting the sheet.