I've been using the ubiquitous Bernat cotton for years for my dishclothes but they fade to dull, ugly colours within a few washes. :(
|Not very old cloth on the left, new and unwashed one on the right.|
I recently opted for a new pattern (the Double Bump DishCloth!) to mix things up a bit, and I really wish I could keep my dishcloths colourful for longer!
Update: Here seems to be the solution: colourfasting the clothes in vinegar and water before the first wash.