It's impossible to distinguish colony from an outpost right now unless there is an orbital. If you are hostile with the player and can't send a probe, you could be sending your fleet to a death sentence!
I'd suggest to add some type of distinctive graphics. Maybe add like a colored symbol below a colony, something similar to what I would have below my colonies.