Training for strength isnt necessarily going to help you loose fat. I wouldnt recommend a bodybuilding program for strength training now would I?
So, Yes, do cardio, eat cleaner/healthier foods, eat smaller portions or take the fork out of your mouth! Research some weight loss programs as well..
Good Luck!