1. Jarak tempuh ke Ibu Kota Kecamatan : ± 4,4 KM
2. Lama jarak tempuh ke Ibu Kota Kecamatan : ± 10 Menit
3. Jarak tempuh ke Ibu Kota Kabupaten : ± 30 KM
4. Lama jarak tempuh ke Ibu Kota Kabupaten : ± 60 Menit
5. Jarak tempuh ke Ibu Kota Provinsi : ± 20 KM
6. Lama jarak tempuh ke Ibu Kota Provinsi : ± 45Menit
Desa Tanjung Rejo secara geografis terletak pada ketinggian ± 3 mdpl - 7 mdpl, curah hujan rata-rata ± 1.900 mm/detik, serta suhu udara rata-rata ± 25 0C - 320C.
1. Sebelah Utara berbatasan dengan Selat Malaka.
2. Sebelah Timur berbatasan dengan Desa Percut.
3. Sebelah Selatan berbatasan dengan Desa Saentis.
4. Sebelah Barat berbatasan dengan Desa Tanjung Selamat, Belawan/Kota Medan.