Dietary fish oils have potential for prevention of colon cancer, and yet the mechanisms of action in normal and tumor colon tissues are not well defined. Here we evaluated the impact of the colonic fatty acid milieu on the formation of prostaglandins and other eicosanoids. Distal tumors in rats were chemically induced to model inflammatory colonic carcinogenesis. After 21 weeks of feeding with either a fish oil diet containing an eicosapentaenoic acid/ω-6 fatty acid ratio of 0.4 or a Western fat diet, the relationships between colon fatty acids and prostaglandin E2 (PGE2) concentrations were evaluated. PGE2 is a key proinflammatory mediator in the colon tightly linked with the initiation and progression of colon cancer. The fish oil vs. the Western fat diet resulted in reduced total fatty acid concentrations in serum but not in colon. In the colon, the effects of the fish oil on fatty acids differed in normal and tumor tissue. There were distinct lipodomic patterns consistent with a lipogenic phenotype in tumors. In tumor tissue, the eicosapentaenoic acid/arachidonic acid ratio, cyclooxygenase-2 expression and the mole percent of saturated fatty acids were significant predictors of inter-animal variability in colon PGE2 after accounting for diet. In normal tissues from either control rats or carcinogen-treated rats, only diet was a significant predictor of colon PGE2. These results show that the fatty acid milieu can modulate the efficacy of dietary fish oils for colon cancer prevention, and this could extend to other preventive agents that function by reducing inflammatory stress.