I am very inexperienced at working out and was wondering whether or not I should work out while my muscles are still sore. Is this a good or bad thing, or is it in between.
it is irrelevant. find a program designed by a professional and stick to it. /fit/ recommends 'starting strength' by mark rippetoe.
Protip: Let your muscles rest and always stretch after each workout.