There’s no exact time a full-body workout should be. Even if time is limited, 20 minutes can still be plenty of time to get an effective workout. Typically, workouts lasting about an hour, or just under, will allow you the time to fatigue the whole body through multiple sets and exercises, and also allow reasonable rest between sets. How long your particular workout should last will heavily depend on the time you have available, as well as your fitness goals.