Это распостраненное заблуждение  Есть правило "Цвета обуви и сумки должны сочитаться". А сочитаться не равно быть одинаковыми. Но то, что они должны сочитаться, да, это строгое правило. И "босоножки не носят с колготками", к сожалению, тоже.