Are you sure its an outpost? Check closer! If you have at least 1 mil population, you got a colony.
One thing I haven't tested is landing a colony on a rock or fire planet, but every other planet that has a rid bit of terraforming will keep grooving your population....
You should see a first factory pop up at 100 mil population (which takes about a day).