Travis continuó metiéndose en problemas legales, finalmente un juez le dijo que si era visto otra vez, iría a prisión durante un largo tiempo.

En 1982, Travis grabó su álbum debut Randy Ray Live y empezó a ser oído por la radio.

A finales de los años 1980 tuvo una completa cadena de éxitos, incluyendo: Forever and Ever, Amen, No Place Like Home y Diggin' Up Bones.

Dos años en fila, gana el Premio Grammy para la mejor voz masculina del país (E.U.A), por el álbum Always And Forever en 1988, y Old 8 x 10 en 1989.

Volvió más tarde con su álbum de 1994 This Is Me (este soy yo) y su exitoso sencillo Whisper My Name (susurra mi nombre).