It depends on how sore you are. If you're just a little bit sore, then working out is probably fine. However, if you're really sore, then it's best to wait until the soreness goes away. Working out while sore can actually make the soreness worse.