Don't know if this is too obvious since no one else has mentioned it but -
You may not have built the " Teleport Gate "
You would need this structure
Not true, you can use any gate owned by your alliance even if you don't have the gate structure. You just will not be able to teleport to or from your colony.