"A Man Ain't Made of Stone" is a song written by Gary Burr, Robin Lerner, and Franne Golde, and recorded by American country music artist Randy Travis.

It was released in August 1999 as the lead single and title track from his album A Man Ain't Made of Stone.

The music video was directed by David Cass and premiered in late 1999.

"A Man Ain't Made of Stone" debuted at number 68 on the U.S.

Billboard Hot Country Singles & Tracks for the week of August 14, 1999.