Running. Running is a significant part of SEAL training, and the distance trainees cover increases over time. For the first two weeks of training, they run two miles a day at an 8-1/2 minute pace for three days a week. After that period, they run three miles a day for four days a week.