answered 5/2/2009 What Colour Shoes Would Go Best With A Cream Dress? I would say brown colored or if you want to make it pop maybe go with a bright color like green or pink but brown if you want to stay simple