You should change up your workout every six weeks to prevent training boredom. The signs of a stale routine include lack of motivation to train, missing workouts, not fully applying yourself to the workout, and not seeing gains in the weights that you are lifting.