Soreness in legs when running

So I started using Couch to 5K about two weeks ago. My main problem with running has always been endurance. I just get super out of breath, but that wasn’t a problem today! I felt good running and didn’t feel overwhelmed. But I developed a new problem. My legs were hurting so badly. I recognize soreness is normal but it was so hard to continue running. Is this something that will go away overtime or is there anyway I can combat it?