A tempo run only needs to be 20 minutes but can last up to 60 minutes. Add on a 10-minute warm-up jog and allow 10 minutes for a cool down, as well.