The sheriff's office in Madison County, where the bodies were discovered Saturday, says Rashad Matthew Riddick was arrested without incident Sunday evening at a hotel in the Newport News area.
He was being held in the Newport News City Jail without bond. Jail records didn't indicate whether he has a lawyer.
The victims were named as 55-year-old James Clark Jackson, 53-year-old Karen Lee Jackson and 26-year-old Chante Latrice Davis. Investigators have not released details of their relationship or how they were killed.