Открываю таблице Excel, и произвожу запись в ячейки. Ячеек много, тому произвожу запись по циклу,
определяю что в ячейке формула, ее пропускаю, но вот как определить что пустая ячейка защищена от записи?

А как ее защищают от записи? (приложил бы пример файла)
Может это не оно, но есть свойство Range.Locked

Range.Locked Property - Returns or sets a Variant value that indicates if the object is locked.

Worksheets("Sheet1").Range("A1:G37").Locked = False
Worksheets("Sheet1").Protect

Проверять разные предположения об экселе удобно в самом же экселе. В нем есть окно Immediate (наподобие фоксового Command). Вызывается по Alt-F11. В нем:
? Cells.Locked
? Cells(1,1).Locked