These Boots Are Made for Walkin is a pop song musically composed by Lee Hazlewood and first written and recorded by Nancy Sinatra. It was released in February 1966 and hit #1 in the United States and United Kingdom Pop charts. Subsequently, many cover versions of the song have been released in a range of styles: metal, pop, rock, punk rock, country, dance, and industrial.