That depends on the shade of red. Turquoise is often paired with red coral, so if the dress has a warm tone, like tomato soup, turquoise would look great! If it's a "true" red, in the cool family of colors, turquoise might not flatter it. However, if you are someone who wears turquoise every day, then go for it!