An ICE officer fatally shot a Mexican national Tuesday morning in Houston during an attempted traffic stop to conduct an immigration arrest, the Department of Homeland Security said.