"Hard Rock Bottom of Your Heart" is a song written by Hugh Prestwood, and recorded by American country music singer Randy Travis.

It has a "moderately fast" tempo in cut time, and the opening uses a tresillo rhythm.

[1] Lyrically, it is about a man criticizing his wife and expressing his emotions after he is caught in an act of infidelity.

During the chorus, he compares his emotions to "a stone you have picked up and thrown / to the hard rock bottom of your heart.

In doing so, it became the first song to stay as long atop the chart in 12 years; the last to accomplish the feat was the 1978 song, "Mamas Don't Let Your Babies Grow Up to Be Cowboys" by Waylon Jennings and Willie Nelson.