Jurel Roberson, 24, was apprehended after detectives received information from a viewer of the TV show, The Arizona Republic reported Wednesday.
Jurel was charged Wednesday on suspicion of first-degree murder, two counts of aggravated assault with a deadly weapon and drive-by shooting.
Roberson allegedly fired numerous rounds into a vehicle in which three men were riding Nov. 3, 2007, killing Robert Glenn, 25, of Fort Huachuca. A 20-year-old man was injured but survived and a third passenger was not harmed, the Republic reported.
Police said Roberson early in the investigation was identified as a suspect, but he fled the area.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'