Must Have Handbag of the Week Gray Handbags. I'm not sure if you've heard the news but gray is the new black everyday handbag. All ladies need a good everyday handbag and gray is a new color for many. Gray much like black or white goes with almost everything and can be that little pop of color you need for any outfit. Many purse lines are coming out with tons of new styles featuring the gray trend from dressy to casual gray handbags are in!