Texture surface containing both micro-pits and a thin carbon coating was produced using laser surface texturing and magnetic-control vacuum sputtering. Tribological properties of the laser-textured surface coated with thin carbon were experimentally investigated at low-temperature (8–10 °C) under starved and lubricated conditions with a ring-on-ring test rig. The results indicated that the laser-textured surface combined with carbon coating (textured + coating) exhibited low wear intensity and friction coefficient under lubricated conditions, while moderate wear was observed under starved lubrication conditions as compared with the smooth, textured, and carbon-coated surfaces. The wear mechanisms of the lubricated, textured, coated surface under three working conditions (10 N and 1.25 m/s, 16 N and 0.25 m/s, and 50 N and 0.05 m/s) revealed plowing effect, corrosion, and adhesive wear, while oxidative and adhesive wears were observed under starved lubrication. Finally, the textured, coated surface was freely adaptable to different working conditions and exhibited additional effects for better tribological applications at low-temperature as compared with the smooth, laser-textured, and carbon-coated surfaces.