First, if you are bringing in pinecones from outside your might want to consider the fact that they could have some nasty critters living in them that you may not see right away.
Once debugged they are ready to paint. Take some floral wire and wrap loosely around the top (flatter) part of the pinecone until secure enough to hold and dip into the paint.