No, it is not OK for a can of paint to freeze. When spray paints are exposed to freezing temperatures, they become thick and clumpy which makes them unusable.