Dock at a ship services technician
Open the ship menu
Select the ship you want to repaint
Choose the ship builder option
Select the ship part or module you want to change color on
Open the color menu
Adjust the color sliders for the desired parts
Apply the changes
Confirm and save the ship design
Exit the ship builder to keep the new paint job