Keep the rest of your outfit simple. With a bold statement piece like a red maxi dress, you don't want to go overboard with other accessories.