Melanie Ehman was 58 years old when she was last seen on July 24, 2015, in Laramie County, Wyoming, which includes the city of Cheyenne. She is described as a white female, approximately 5 feet 4 inches tall, with green eyes and blonde hair. At the time of her disappearance, she was reportedly driving a white pickup truck with dual rear wheels — a "dually" — bearing Florida license plates, and towing a white fifth-wheel travel camper that also displayed Florida plates. No witness account of the circumstances surrounding her disappearance, the date she was reported missing, her clothing at the time, or any personal effects has been publicly released by the investigating agencies. It is not publicly documented whether Ehman was a Wyoming resident, was traveling through the state, or had some other connection to Laramie County at the time she went missing.
The Cheyenne Police Department is the agency of jurisdiction for Ehman's case, with the Wyoming Division of Criminal Investigation (DCI) assisting through the state's missing-persons database, which cross-references entries submitted by local agencies to the FBI's National Crime Information Center (NCIC). Ehman's case has been publicly listed since October 2021, when DCI consolidated and published its missing-persons webpage separately from the state's homicide and unsolved-case listings; at that time the database included more than 70 missing-persons cases dating back to 1974. As of October 2024, Wyoming DCI listed nine open missing-persons cases for Laramie County, and Ehman's case, dating to 2015, remained the longest-open of those cases, with no publicly reported arrests, suspects, or persons of interest identified in connection with her disappearance, and no publicly reported updates on her whereabouts. No NamUs or NCMEC case number has been publicly located for this case. Anyone with information regarding Melanie Ehman is asked to contact the Cheyenne Police Department at (307) 637-6500 or the Wyoming Division of Criminal Investigation at (307) 777-7181.
