It depends on what kind of pairing effect you want. If you want to focus on the dress, you can choose nude or black shoes. Naked shoes create the illusion of longer legs, while black shoes add a classic touch to your outfit. If you want to add a touch of trendy color, you can choose shoes that complement red in color. For example, green or blue shoes can be paired well with a red cheongsam dress. Finally, metallic shoes are also a good choice for red cheongsam dresses. Gold or silver shoes can add some charm and radiance to your clothing.