Police said Paul Bryan Palmer, 32, could have gone to Washington or West Virginia, WTOP-FM, Washington, reported.
Palmer was arrested Friday on charges of stabbing another man seven times, The Baltimore Sun reported. Anthony Guglielmi, a police spokesman, said Palmer was living with the victim's former girlfriend and assaulted him after the man was released from jail Aug. 31.
At about 1 p.m. Friday, Palmer slipped out of plastic handcuffs and ran from the lobby of the Central District building, Guglielmi said.
Police said Palmer was seen at about 8 a.m. Saturday morning near Interstate 695.
Investigators said Palmer may be traveling with a woman in a silver 2008 Kia Spectra. The vehicle has Maryland plates with the number 1EWB10 and has a "donut" spare as one of its tires.
Palmer is white, bald and stands 5 feet, 10 inches tall. He was wearing blue jeans, a white T-shirt, a black baseball cap and brown boots when he was seen Saturday.