Pusateri had escaped from the Colorado Department of Corrections in 1974 after he was convicted of shooting Officer Daril Cinquanta.
Officer Cinquanta was shot in the stomach. He is now retired but has been trying to track down Pusateri since his escape, according to the affidavit.
In June, Cinquanta told investigators he got a tip from a source that Pusateri/Archuleta was living in New Mexico.
FBI Denver Special Agent in Charge Michael Schneider said in a prepared statement that Pusateri's arrest "should send a clear signal to violent offenders everywhere: The FBI will find you, no matter how long it takes or how far you run, and we will bring you to justice."