No Holdin' Back is the fifth studio album by American country music artist Randy Travis.

Three singles were released from it, all of which charted on the Hot Country Songs charts: the Number One hits "It's Just a Matter of Time" and "Hard Rock Bottom of Your Heart", as well as the #2 hit "He Walked on Water".

"It's Just a Matter of Time" was previously a Number One hit for Brook Benton in 1959 on the R&B charts, and for Sonny James in 1970 on the country charts.

The track "Somewhere in My Broken Heart" was co-written by Billy Dean, who would later cut it for his 1990 album Young Man and release it as that album's third single.

Also included is a cover of "Singing the Blues", a song originally recorded by Marty Robbins.