Certain aspects relate to systems and techniques for navigation path tracing. In one aspect, a system displays a preoperative model of a luminal network is displayed. The system determines a position of an instrument within the luminal network relative to the preoperative model. Based on the position of the instrument relative to the preoperative model, the system determines whether to enter a path tracing mode. In path tracing mode the system displays visual indicia indicative of a path of the instrument with respect to the displayed preoperative model. The visual indicia may be used to visual the navigation path of the instrument and/or to extend the preoperative model.