The time taken to remove a penalty depends on the severity of the penalty, actions taken to fix the penalty on your website, and Google’s review process. Some penalties could get removed in a few weeks while it might take months to remove severe penalties and get your website back on the top of search results.