It can take anywhere from a few weeks to a few months for toenails to grow back after they have been removed. The exact amount of time it takes will depend on the individual, as well as the reason why the toenails were removed in the first place.