New Purse Color?

So the lovely Mr. P has taken it upon himself to deem my purse so last season. He said it's time to move on and find something else. I change my purse almost as much as my shoes,but over the weekend, I rocked the pink bag everywhere we went and I guess it overstayed it's welcome :( I have 4 similar black purses (hobo style) that I go back and forth between. Mr. P told me black isn't "in" during the fall. I just bough a brown bag that is now being called the indiana jones purse. 
So, I looked online and found a few I like....What's a good fall purse color? I like  the brown purses, but any other colors I should look for? Overstock.com has awesome deals on purses and turns out I love Nine West purses :)

I want to buy them all :)