Sheriff Lindsey Adams tells the Vicksburg Post that the three men were arrested without incident about 11 p.m. Christmas.
They are being held in the Issaquena County jail for Texas authorities. Adams says they had waived extradition.
Adams says the security system of a stolen vehicle led authorities to the Anguilla home of a relative of two of the men.
Adams says the three were wanted in the Dec. 20 robbery and shooting death of 21-year-old Trevor Matthew Kronbach at his Lewisville, Texas, home.