A Man Ain't Made of Stone is the twelfth studio album from American country music artist Randy Travis. Released in 1999 as his second (and final) album for the DreamWorks label, it produced four singles, of which only one — the title track — was a Top 40 hit on the Billboard country charts. Additionally, this album was the last of only three albums in Travis' career not to be produced by longtime producer, Kyle Lehning.