(1) Background: There is an abundance of literature available on predictors of survival for patients with colorectal liver metastases (CRLM) but minimal information available on the relationship between the primary tumor location and CRLM survival. The studies that focus on the primary tumor location and CRLM survival exhibit a great deal of controversy and inconsistency with regard to their results (some studies show statistically significant connections between the primary tumor location and prognosis versus other studies that find no significant relationship between these two factors). Furthermore, the majority of these studies have been conducted in the West and have studied more diverse and heterogenous populations, which may be a contributing factor to the conflicting results. (2) Methods: We included patients who underwent liver resection for CRLM between December 2004 and January 2019 at two university-affiliated medical centers in Israel: Carmel Medical Center (Haifa) and Rabin Medical Center (Petach Tikvah). Primary tumors located from the cecum up to and including the splenic flexure were labeled as right-sided primary tumors, whereas tumors located from the splenic flexure down to the anal verge were labeled as left-sided primary tumors. (3) Results: We identified a total of 501 patients. Of these patients, 225 had right-sided primary tumors and 276 had left-sided primary tumors. Patients with right-sided tumors were significantly older at the time of liver surgery compared to those with left-sided tumors (66.1 + 12.7 vs. 62 + 13.1, p = 0.002). Patients with left-sided tumors had slightly better overall survival rates than those with right-sided tumors. However, the differences were not statistically significant (57 vs. 50 months, p = 0.37 after liver surgery). (4) Conclusions: The primary tumor location does not significantly affect patient survival after liver resection for colorectal liver metastasis in the Mediterranean population.