Most planets have some form of Terraform level, you may put colonies on those without terraforming them first. Gas giants can not be terraformed. Anything other than that can be terraformed and therefore increase their terraform level and population.