Nowadays, colorectal cancer is one of the major causes of cancer death in Western countries. Due to the lack of biomarkers with clinical utility for this pathology, and considering that membrane and hydrophobic proteins have not been studied in depth, we performed a prefractionation of colorectal tissues prior to two-dimensional gel electrophoresis in order to identify hydrophobic proteins differentially expressed in colorectal cancer patients. Fractions enriched in hydrophobic proteins were obtained from healthy mucosa and tumor tissue by a specific extraction method based on temperature-dependent phase partitioning with Triton X-114. Proteins were separated by two-dimensional gel electrophoresis and gels were silver-stained, scanned and compared using the PDQuest software. Those spots presenting significantly different abundance were submitted to mass spectrometry for protein identification. Alterations in the expression of cytoskeletal proteins, including a decrease of vimentin and the absence of desmin, were found. We also detected alterations in antioxidant and transport proteins, chaperones, and in two isoforms of the calcium-binding protein S100A6. On the other hand, vimentin was chosen to corroborate the electrophoretic results by specific immunodetection. Most of the altered proteins have been related to cellular membranes, many of them to lipid rafts microdomains in the plasma membrane, and they have also been implicated in the control of cell proliferation, apoptosis, or metastasis. In conclusion, all the proteins found altered in colorectal tumor samples could be considered as candidates for future studies focused on their utility as markers for colorectal diagnosis and prognosis, or as targets for colorectal cancer therapy.