A user story map should be treated as a living document and updated regularly throughout the product development lifecycle. As new insights emerge, user feedback is gathered, or priorities change, the map should be revised to reflect the current understanding of user needs and product requirements.