 These Boots Are Made for Walkin'  is a pop song written by Lee Hazlewood and recorded by Nancy Sinatra.It was released on February 22, 1966, and hit No. 1 in the United States Billboard Hot 100 and in the UK Singles Chart.ritish singer-songwriter Geri Halliwell recorded her own version of These Boots Are Made for Walkin' for the soundtrack to the film Rugrats in Paris: The Movie.