Doctor-Recommended Home-Based Exercise Program or Relaxation Training in Improving Physical Function and Controlling Symptoms in Patients With Stage IV or Recurrent Colon Cancer That Cannot Be Removed By Surgery

Inclusion Criteria:

1. Diagnosis of stage IV or recurrent colorectal cancer
2. Age \>/= 18 years
3. ECOG performance status of 0 -1
4. Able to communicate in English or Spanish
5. Able to give informed consent
6. Adequate organ function -Total bilirubin \< 1.5 x the institutional upper-normal limits (IUNL); AST (SGOT) and/or ALT (SGPT) \< 2.5 x IUNL; Patients with liver metastasis AST/ (SGOT) and/or ALT (SGPT) \< 5 x IUNL
7. Adequate bone marrow function: - Absolute neutrophil count \> 1,000/microLiters; Platelets \> 50,000/microLiters
8. Able to ambulate without assistance
9. Has access to a telephone in order to receive pre-recorded telephone messages and for multiple counseling sessions.

Exclusion Criteria:

1. Major surgery in the past 8 weeks
2. Medical contraindications to home-based exercise as defined by the treating physician
3. Symptomatic Bone Metastases
4. Unstable Angina (current symptomatic angina at time of enrollment)
5. Class III/IV heart failure according to NYHA classification system
6. Pulmonary conditions that require oxygen
7. Unable to ambulate without assistance (cane, walker, etc)
8. Exercising at a moderate-vigorous intensity for 150 minutes or more per week, exercising at a vigorous intensity for more than 20 minutes on 3 or more days per week, or performing resistance exercises for more than 20 minutes per day on two or more days per week for 3 months or more.