Once you have sent the logo designs and received your feedback on them you need to begin the revision stage.
It's very rare that you will hit the mark first time, but take on board the comments, and revise the chosen design/s accordingly with their wishes. They may want you to come up with further variations on the same design. Listen to what the client wants - offer them advice, but if they are set on their ideas, try to give them what they want in a 'designed' way.
Once you have got the design pretty much finished, THEN move on to colour application. Explore a variety of different groups according to what they may have discussed with you at the briefing stage. i.e if they want a 'pop' colour pallet give them violet, and lime - don't give them earthy tones. Use Pantone colours to begin with and tell them the colour references - they may want to look the colour up themselves as it can look different onscreen, alternatively - if they are a little (understandably) fussy about the colours they want, ask them if they can find a sample to send to you (paint chips from B&Q? a band of colour in a magazine? anything so that you have a good source to colour match to.