In a Kanban system, average lead time is measured by observing the horizontal distance between the arrival and departure lines on a cumulative flow diagram (CFD). The CFD visualizes the flow of work items through various stages of the workflow. The horizontal distance between the points where work items enter and leave a particular stage represents the lead time. By calculating this distance over multiple items, teams can determine the average lead time, providing insights into process efficiency and areas for potential improvement.