How to change your ship color in Starfield
How to adjust the color of your ship in the ship builder
To change your ship color, talk to a Ship Technician, then ask them if you can modify your ships. Hit B or X to go into the shipbuilder. From there, select any part of your ship and double left-click it with the mouse, or hit RB twice on the controller.