La aeronave permaneció en servicio durante cerca de 40 años, hasta que la USAF dio de baja el "C-141" del servicio el 5 de mayo de 2006, reemplazando los "C-141" con el Boeing C-17 Globemaster III.