Methods of programming a multi-bit non-volatile memory device are provided. The multi-bit non-volatile memory device includes a memory cell array including a plurality of memory cells and a storage unit electrically coupled to the memory cell array. A first bit (FB) of multi-bit data is programmed from the storage unit into one of the plurality of memory cells in the memory cell array. A second bit (SB) of multi-bit data is programmed from the storage unit into one of the plurality of memory cells in the memory cell array using data inversion. Related memory devices are also provided.