Collective Brands, parent to the Payless ShoeSource and StrideRite brands, announced Wednesday that its chairman and CEO Matthew E. Rubel has resigned, effective immediately.