Unsolved August 17, 2006 Missing Person

Brandy Hall

Volunteer firefighter Brandy Hall, 32, disappeared after leaving the Malabar fire station in Brevard County, Florida, late on August 17, 2006. Her pickup truck was found the next day submerged in a Palm Bay pond with blood in the cab. She has never been found and no one has been charged; Palm Bay police searched again in March 2026 after a tip.

Status
Unsolved
Date
August 17, 2006
Location
Palm Bay, Florida
Age
32
Gender
Female
Decade
2000s
Where the case stands
  1. OpenUnsolved
  2. Partly resolved
  3. Charges or trial
  4. Closed

No one has been charged and the case remains open.

Timeline to scale
Each dot is a dated event below; the distance between dots is elapsed time. The darker dot marks the incident.
August 17, 2006: Brandy Hall leaves the Malabar Volunteer Fire Department station at about 10:45 p.m. and makes a phone call to Palm Bay fire captain Randall Richmond until about 11:17 p.m.August 18, 2006: Hall misses her husband's sentencing hearing; a fisherman finds her fire gear in a Palm Bay pond and divers locate her submerged pickup truck, with apparent blood in the cab.August 28, 2006: Police say the case has been handled as a possible homicide from the start; her radio and cell phone remain missing.2015: An attorney for Randall Richmond and his wife states that neither has knowledge of Hall's whereabouts.August 16, 2019: Palm Bay police and volunteers search three possible burial sites with ground-penetrating radar and cadaver dogs; one location is flagged for further work.March 2026: Palm Bay police search a location in the city after an anonymous tip that Hall was buried there; no recovery is announced.September 14, 2026: ABC News reports on a new documentary series about the case; it remains unsolved.2006202620 years since the incident
Florida
39 cases in Florida. Select any state to browse its cases.
AlaskaAKMaineMEWisconsinWIVermontVTNew HampshireNHWashingtonWAIdahoIDMontanaMTNorth DakotaNDMinnesotaMNIllinoisILMichiganMINew YorkNYMassachusettsMAOregonORNevadaNVWyomingWYSouth DakotaSDIowaIAIndianaINOhioOHPennsylvaniaPANew JerseyNJConnecticutCTRhode IslandRICaliforniaCAUtahUTColoradoCONebraskaNEMissouriMOKentuckyKYWest VirginiaWVVirginiaVAMarylandMDDelawareDEArizonaAZNew MexicoNMKansasKSArkansasARTennesseeTNNorth CarolinaNCSouth CarolinaSCDistrict of ColumbiaDCOklahomaOKLouisianaLAMississippiMSAlabamaALGeorgiaGAHawaiiHITexasTXFloridaFL

Brandy Hall, a 32-year-old mother of two, was serving as a volunteer firefighter with the Malabar Volunteer Fire Department in Brevard County, Florida, in the summer of 2006. According to Florida Today, she left the Malabar station at about 10:45 p.m. on August 17, 2006, and then spoke by phone with Palm Bay Fire Department captain Randall Richmond between roughly 11:06 and 11:17 p.m. ABC News reports that she had previously been dismissed by Palm Bay Fire Rescue and that Richmond later acknowledged a relationship with her.

The next day Hall did not appear at the sentencing hearing of her husband, Jeffrey Hall, a former Osceola County fire chief convicted on marijuana cultivation charges, according to Firehouse and ABC News. That same day a fisherman noticed pieces of her firefighting gear in a pond near the Brevard Community College (now Eastern Florida State College) campus in Palm Bay, a pond used for police training. Divers then located her green pickup truck submerged in it. Police reported what appeared to be blood in the cab; ABC News describes a large amount on the driver's side.

Palm Bay police told reporters in 2006 that they were treating the matter as a possible homicide from the outset, though it remained classified as a missing person case. Her department radio and cell phone were also missing. Police said at the time that her husband was not a suspect, and ABC News reports that he passed polygraph examinations. An attorney for Randall Richmond and his wife said in 2015 that neither of them had any knowledge of Hall's whereabouts. No one has been charged.

An extensive search of the pond did not locate her remains. In August 2019, according to WKMG News 6, Palm Bay police, crime scene technicians, cadaver dogs and a private investigator used ground-penetrating radar to examine three possible burial sites in marshy land in Palm Bay; one spot drew interest from both the dogs and the radar, but no recovery was announced.

In March 2026, Florida Today reported that Palm Bay police had received an anonymous tip that Hall was buried at a location in Palm Bay and carried out a search based on it. Her family said they remained hopeful. In September 2026 the case was the subject of a Freeform documentary series covered by ABC News. As of that coverage, Brandy Hall had not been found and the case remained open with the Palm Bay Police Department.

2000sfirefighter
  1. August 17, 2006
    Brandy Hall leaves the Malabar Volunteer Fire Department station at about 10:45 p.m. and makes a phone call to Palm Bay fire captain Randall Richmond until about 11:17 p.m.
  2. August 18, 2006
    Hall misses her husband's sentencing hearing; a fisherman finds her fire gear in a Palm Bay pond and divers locate her submerged pickup truck, with apparent blood in the cab.
  3. August 28, 2006
    Police say the case has been handled as a possible homicide from the start; her radio and cell phone remain missing.
  4. 2015
    An attorney for Randall Richmond and his wife states that neither has knowledge of Hall's whereabouts.
  5. August 16, 2019
    Palm Bay police and volunteers search three possible burial sites with ground-penetrating radar and cadaver dogs; one location is flagged for further work.
  6. March 2026
    Palm Bay police search a location in the city after an anonymous tip that Hall was buried there; no recovery is announced.
  7. September 14, 2026
    ABC News reports on a new documentary series about the case; it remains unsolved.

Have information about this case?

Cold cases are solved when someone comes forward. Even a detail that seems minor can matter. Contact law enforcement through one of these channels:

  • FBI Tips (tips.fbi.gov): submit a tip online to the Federal Bureau of Investigation
  • FBI tip line: 1-800-CALL-FBI (1-800-225-5324)
  • NamUs: the National Missing and Unidentified Persons System
  • The police force or sheriff's office responsible for Palm Bay

Tips can usually be given anonymously. ColdCaseIndex does not collect tips. To report an error on this page, email info@coldcaseindex.com.

Entry last updated September 29, 2026.