It can take approximately 20 to 27 hours for the blood concentration of Fentanyl patch to be decreased by 50% once the patch is removed. Therefore, it could possibly take 48 to 72 hours for the body to completely eliminate Fentanyl from the blood stream.