On October 20th, 2020, the nearly two-year proximity operations campaign for the Origins, Spectral Interpretation, Resource Identification, and Security–Regolith Explorer (OSIRIS-REx) mission at the near-Earth asteroid (101955) Bennu culminated in a successful Touch-and-Go (TAG) sample collection event. Navigation performance was a significant driver for flight activities at Bennu, which consisted of multiple phases geared towards characterizing the asteroid, selecting a sample site, and safely guiding the spacecraft to and from the surface in order to collect at least 60 g of pristine regolith. The entire operations team gained a tremendous amount of experience operating in the challenging small body environment and overcame many challenges. In this paper, we summarize navigation-focused experiences and lessons learned from OSIRIS-REx proximity operations at Bennu that are applicable to future missions to small asteroids, comets, and planetary moons. Areas of focus include staffing and organization, ground system infrastructure, mission phase planning, navigation operations, and spacecraft and payload considerations.