An El Paso police officer previously arrested on suspicion of domestic violence was fired as new allegations surfaced.