Larry and Michael Lowery are said to be members of the Crips gang.
Police say they fled to Smyrna, Delaware where they were allegedly hiding out in a townhome but escaped just before officers arrived.
Investigators say the brothers are now driving to South Carolina in a black, two door vehicle.
The car has a temporary New Jersey registration that begins with the letter F.
Anyone with information is asked to contact police immediately.