"Diggin' Up Bones" is a song written by Paul Overstreet, Al Gore, and Nat Stuckey, and recorded by American country music artist Randy Travis. It was released in August 1986 as the third single from his album Storms of Life. It peaked at number-one in both the United States and Canada.