I think it's just cosmetic. Having them all the same color would be kind of bland.
Also, is there a way you can check how far away your ships are from reaching their destination? None of my fleets seem to have moved at all this turn... Also, I don't see any change in my resources compared to last turn.