Roll your yoga mat up or lay it flat, don't fold it (this can cause creasing).
Store away from direct sunlight and not in super hot rooms (including cars) to avoid fading and getting brittle. This applies to any other accessories.
Roll your yoga mat up with the 'suede' or cork side facing out. Alternate what end you roll it from so that one end doesn't get a memory and curl under.