In early April, the grocery store dropped the mini bags in pastel shades of pink, blue, green and purple Trader Joe’s highly sought-after mini tote has returned to shelves, but with a few new hues.

One of the major handbag trends of the early 2020s was color—lots of color. The fashion world’s best bags were dropping in ...