Aims Tongue flaps were introduced for intraoral reconstruction by Lexer in 1909. A retrospective study was performed in the Department of Oral and Maxillofacial Surgery, S.D.M. College of Dental Sciences (Dharwad, India), to assess the use of tongue flap in closure of palatal fistula. Material and Methods A total of 40 patients treated for palatal fistulas were included in this study from the period of January 1, 2000, to January 1, 2007; fistulas present in anterior and midpalate were considered. Patients' preoperative photographs, clinical records, and preoperative speech analysis were recorded. Following completion of fistula closure, patients were assessed over 6 months to check flap viability, fistula closure, residual tongue function, aesthetics, and speech impediment. Results A total of 40 (24 male and 16 female) patients with palatal fistulas were treated with tongue flap in our study. Six patients were 4 to 6 years old, three were 7 to 10 years old, and 22 were 11 to 20 years old, which accounts for 68% of study subjects. There were nine patients 21 to 30 years old. In the early postoperative period, we encountered bleeding in one patient and sloughing in one patient. There are three recurrences, and two flaps were detached; all remaining cases showed satisfactory healing, and donor site morbidity was minimal. No speech deficits were evident. Conclusion Tongue flaps are used in cleft palate surgery because of their excellent vascularity, and the large amount of tissue that they provide has made tongue flaps particularly appropriate for the repair of large fistulas in palates scarred by previous surgery.