Work instructions should be reviewed and updated at least annually or whenever there is a significant change in the process. Regular updates ensure that the instructions remain relevant and accurate, helping employees perform their tasks efficiently and safely, and maintaining compliance with industry standards.