Recovery time varies depending on the severity of the penalty and the effectiveness of your recovery efforts. It can take anywhere from a few weeks to several months to see improvements in your rankings and traffic.