Colors can be changed using JavaScript by manipulating the style properties of HTML elements. Use the `style` property to access the `backgroundColor` or `color` property and set it to the desired color using the RGB, HEX, or named color values.