An Old Time Christmas is an album of Christmas music by country music artist Randy Travis. The album was certified Gold by the RIAA. Of these ten Christmas songs, some are old, some are new, and one is by Travis ("How Do I Wrap My Heart for Christmas," written with Paul Overstreet &God Rest Ye Merry Gentlemen& is outstanding.