A suspect in a homicide case from Mexico was deported and handed over to Mexican federal officials at Brownsville's Gateway International Bridge.