Were your muscles just sore? Or do you feel like you actually pulled something?
If you're just sore I'd wait until your muscles are done repairing. And odds are when you work those muscles out again you wont be sore for so long. But seeing results from exercising can take awhile. Depends on how intense you get with it.
And since you're totally new to working out, I'd do more cardio exercises... going on long bike rides, jogs, buy a jump rope etc. You'll notice and feel the results more quickly. Move more, eat less. It's as simple as that.
But then again, this is all just my opinion. Do what's best for you.