Where should I store paint cans? When painting the house, it’s a good idea to save some of the leftover paint in case you need touch-ups later. Taking this extra step is useless if the paint is stored in an unsuitable condition. High summer temperatures wreak havoc on paint, while freezing cold temperatures wreak havoc on it in the winter. When a paint can is stored on a cement floor, it is more likely to rust. Paint should be stored above the floor, such as on shelves. Paint cans should be stored in a dry location with temperatures that are cool but not below freezing.