How Do I re-name a new colony? I did look but can not find out how. I know I will feel dumb when someone tells me and it is right in front of me. Thanks in advance.

The top left corner of your overview, where it has your planet name and then your name in parenthesis, click on the planet name, and it will take you to a menu where you can change your planet name.