Alamat Sekolah:

SK Tebing Tinggi,

Jalan Utama,

Kampung Tebing Tinggi,

85100 Segamat,

Johor.

Sekolah Kebangsaan Tebing Tinggi

Sekolah yang kucintai

Di sini kita bermula membaca

Menulis dan mengira

Menggapai aspirasi negara

Berilmu dan berbudi

Pada agama, bangsa dan negara

Akan aku berbakti

Datang dengan harapan

Kejayaan ku harapkan

Mariklah buktikan kami anak watan

Sekolah Kebangsaan Tebing Tinggi

Cemerlang, Gemilang, Terbilang