Vanaf 1979 noemden de broers zich Larry Gatlin & The Gatlin Brothers. Al de eerste single All the Gold in California haalde de toppositie van de countrycharts en werd single van het jaar van de Academy of Country Music. De jaren 80 werden tot het meest succesvolle decennium van de Gatlins. De volgende nummer 1-hit Houston (Means I’m One Day Closer To You) lukte pas in 1984. In 1986 hadden ze met She Used To Be Somebody’s Baby hun volgende top 10-hit. Sinds hun wissel naar Columbia Records oriënteerde hun muziek zich meer richting mainstream en pop. De verkoopcijfers logen er niet om.