The couple wed in 1991 after dating for more than 10 years.
"The divorce was finalized as of this morning," Travis's representative, Maureen O'Connor, confirmed to People.com in a statement Friday.
"Elizabeth and Randy Travis have agreed to part ways. Elizabeth will remain Mr. Travis's personal manager. They do not intend to comment any further and ask for your respect for their privacy during this time."