Caffeine for your ears "These Boots Are Made for Walkin'" is a hit song written by Lee Hazlewood and recorded by Nancy Sinatra. It charted January 22, 1966 and reached No. 1 in the United States Billboard Hot 100 and in the UK Singles Chart.