Methods and apparatus for generating electronic records of marking operations for underground facilities/utilities. Electronic records of marking information may be logged/stored in local memory of a marking device, formatted in various manners, processed and/or analyzed at the marking device itself, and/or transmitted in whole or in part to another device (e.g., a remote computer/server) for storage, processing and/or analysis. In one example, an output stream of data packets is provided, wherein each data packet includes one or more flag fields that is/are set or reset upon at least one actuation of the marking device.