The healing time for a frenectomy varies depending on the individual and the extent of the procedure. For infants, it can take 1-2 weeks, while adults may experience discomfort for up to a month.