Hi Nat,
You will have some weight gain when you start strength training but it should go away soon. If you don't see it move (even a little) within a month, it's time for a diet change.
In my own experience, I have about 10 to 15 lbs to lose. I've really increased my strength training...