Magda is wearing a blue dress with red shoes.
В данном случае необходимо использовать неопределенный артикль "a", так как речь идет о платье в целом, а не о каком-то конкретном платье.
У тебя все получится!