The kind of footwear you choose to pair with your cocktail dress will depend a little on the dress style. Quite often, you can team a pair of simple black boots with most cocktail dress styles and this is a great choice for the colder months to make your cocktail dress easy to wear in colder weather.