Vance was arrested at a house on 24th and Cross St in Little Rock, after police received a tip-off. Police say the car he was driving was located at 20th and Pulaski.
Vance, 28 years old, of Marianna, Arkansas, is accused of capital murder.
Earlier Wednesday night, Police Chief Stuart Thomas said Vance had fled his Marianna home with a woman and three young children. Vance was believed armed with a 9mm pistol, and police said he had plenty of ammunition.
Police offered neither a reason for the attack nor any details about why Vance was suspected of the murder.
Pressly was attacked and severely beaten in her home on October 20th, and died October 25th.
Click here for raw video of Curtis Lavell Vance being walked from the Little Rock Police Department.
(Portions Copyright 2008 by The Associated Press. All Rights Reserved.)