The kind of purse you choose can be casual or dressy depending on where you are wearing your red dress. There are numerous kinds and colors of bags to pick from.