Each location has a gatekeeper npc. To use the teleport you need to interact with him and select a location to go to. Then walk into teleport to be taken to your location.
In the past, certain gate to gate travels were restricted. You can now use any one gate to travel to any other gate.