The time it takes for blood to travel through the body during exercise depends on the intensity of the exercise. Generally, it takes about 20-30 seconds for blood to travel through the body during moderate exercise, and up to a minute or more during intense exercise.