Butterfly costumes are very popular for little girls because they are cute and colorful. Butterfly costume wings can be any color but they need to have one of the classic butterfly wing patterns on them, otherwise the costume might end up looking like a fairy costume instead. You can also add a curly insect antennae headband or other style of bopper headband. A colorful tutu also works well with either butterfly or fairy costumes for girls.