A Marion man accused of killing a Florence County paramedic and a New Mexico state police officer has changed his plea for his federal charges.