In C4D (Cinema 4D), coloring objects involves using materials. To color an object, first, create or select a material. Then, apply the material to the object by dragging it onto the object or using the 'Assign Material' button. You can adjust the color properties within the material settings to change the object's color.