An approach for performing data block location verification includes inserting an address value into a data block that identifies a desired location in nonvolatile memory for storing the data block. Prior to performing an operation that stores the data block to the nonvolatile memory, a determination is made whether the address value in the data block correctly identifies the location in nonvolatile memory into which the operation will store the data block. The operation is performed only if the address value in the data block correctly identifies the location in nonvolatile memory into which the operation will store the data block. After the data block is read from the nonvolatile memory, an additional determination may be made to determine whether the data block was read from the desired location in the nonvolatile memory.