Bi-State police arrested Demarius Cummings, 20; Lonnie Harris, 19; and James Broadnax, 19, all of Texarkana, Thursday night.
All three are charged with capital murder in connection with the deaths of Matthew Butler, 28, and Stephen Swan, 26.
The victims were found shot to death Wednesday in the parking lot of a recording studio in Garland, TX.
Butler was the owner of Zion Gate Records, a Christian record company, and Swan was one of his employees.
Police in Texarkana say it was an unusual turn of events that led them to the suspects.
They say an officer who responded to a disturbance call at a Texarkana residence around 8 p. m. Thursday was assaulted. The suspect in that case got away.
A short time later, police stopped a car matching the description of the getaway car and found three men inside. They say a check of the car's license plate revealed that it had been switched with one from another car.
That prompted officers to run a check of the Vehicle Identification Number (VIN), which revealed the 1995 Ford Crown Victoria was one taken from the scene of the Garland murders.
Texarkana police then contacted officers in Garland who confirmed at least two of the suspects were wanted in connection with the double homicide. The third man, police say, is also believed to have been involved. In addition, they say, he had a large amount of drugs in his possession when he was arrested.
Detectives from the Garland Police Department arrived in Texarkana around 2:30 a. m. Friday and took custody of all three suspects.