A characteristic of a Fermi liquid is the T^2 dependence of its resistivity, sometimes referred to as the Baber law. However, for most metals, this behavior is only restricted to very low temperatures, usually below 20 K. Here, we experimentally demonstrate that for the single-crystal van der Waals layered material MoOCl2, the Baber law holds in a wide temperature range up to ~120 K, indicating that the electron-electron scattering plays a dominant role in this material. Combining with the specific heat measurement, we find that the modified Kadowaki-Woods ratio of the material agrees well with many other strongly correlated metals. Furthermore, in the magneto-transport measurement, a colossal magneto-resistance is observed, which reaches ~350% at 9 T and displays no sign of saturation. With the help of first-principles calculations, we attribute this behavior to the presence of open orbits on the Fermi surface. We also suggest that the dominance of electron-electron scattering is related to an incipient charge density wave state of the material. Our results establish MoOCl2 as a strongly correlated metal and shed light on the underlying physical mechanism, which may open a new path for exploring the effects of electron-electron interaction in van der Waals layered structures.