Tuesday Morning announced that its board of directors has appointed Sheldon Stein to serve as a director of the company, effective Sept. 20.