The butter should be at room temperature before baking.  It should be soft enough that your finger will easily make an imprint but not so warm that the butter looks shiny or greasy.