Rest days for muscles??

Options
I strength train (not heavy lifting) my lower body and upper body every other day and do cardio every day. Last friday I did lower body (squats, lunges, etc), saturday I did upper body and an hour on the treadmill walking/jogging. Yesterday I was going to do lower body again but my leg and butt muscles were still soooo sore. I am not new to exercising so its not because my muscles aren't accustomed. Am I giving them enough time in between to rest and recover?????