Cedrick Devon Randle was 22 and living in an apartment in Little Rock, Arkansas, when he left unexpectedly sometime in June 2000 and was never seen or heard from again. His mother, Beverly Hervey, reported the disappearance; the exact date of last contact is unknown. Cedrick was a Black male with black hair and brown eyes, about 5 feet 7 inches to 5 feet 9 inches and 140 to 156 pounds, with a tattoo on his left arm.

Name records vary: his first name has also appeared as Cedric or Sedrick and the surname as Randall. He was known to sometimes use the aliases Duwan Collins and David King. The Little Rock Police Department is handling the investigation, which has generated few concrete leads and remains cold. If anyone knew Cedrick, his whereabouts, or used aliases he might have used, please come forward with information.