Turkey in the Straw was a fiddle tune called Natchez Under the Hill before it was published with words. It became popular during Andrew Jackson's presidency, which would put it on the scene about the early 1830s. We know that Wild Turkeys prefer woodlands to barns with straw.