PURPOSE: This phase I/II trial is studying the side effects and best dose of gemcitabine when given together with capecitabine and oxaliplatin as second-line therapy and to see how well it works in treating patients with advanced colorectal cancer previously treated with irinotecan.