The most common sign of bacterial vaginosis (BV) is a fishy vaginal odor. The fishy odor is usually accompanied by other signs such as vaginal discharge.