"Out of My Bones" is a song recorded by American country music singer Randy Travis.

The song peaked at number two on the Hot Country Singles & Tracks (now Hot Country Songs) chart, while it was a number-one hit in Canada.

It was written by Gary Burr, Robin Lerner, and Sharon Vaughn.

Deborah Evans Price, of Billboard magazine reviewed the song favorably, calling his vocal performance "powerful" and saying that the production is "full but not overblown."

She goes on to say that the record should "remind programmers that the warmth and feeling in Travis' country baritone are among the format's most precious treasures.