Customer journey maps should be updated regularly. A good rule of thumb is to review and update journey maps every six months. This will ensure that the customer journey remains relevant, up-to-date, and optimized for customers' needs.