Fine Cooking explains that the butter should be at refrigerator temperature. While many cookie recipes call for softened butter or at room temperature, if your butter isn't cold when making shortbread, it's likely to turn out greasy or be difficult to roll out.