On Thursday, investigators tracked Scheib’s cell phone signal to a mountain in Taos, according to a press release from the New Mexico State Department of Public Safety.
Scheib was last seen setting out on a hike last weekend, according to police and media reports.
Scheib’s body was found almost two miles from the Yerba Canyon Trail head in Taos, N.M., a town some 70 miles from Santa Fe.
The USA Air Force and New Mexico National Guard are assisting in the search.
Scheib, who was the executive chef for Presidents Bill Clinton and George W. Bush, used the chance to re-create a White House dinner while swapping stories about what it was like to work for the presidents. Scheib was personally hired by then-first lady Hillary Clinton, according to Scheib’s official website. Scheib was known for refocusing the kitchen on American cuisine with seasonal ingredients and contemporary flavors.
Armijo said Scheib’s body may have had minor scrapes and bruises but nothing that would indicate a struggle or attack.
"When you're working at the White House, it's not a hotel or a restaurant, or a private club".
His creations were served to many world leaders, including Tony Blair, Jacques Chirac, Vicente Fox, Nelson Mandela and Boris Yeltsin. He became a food consultant and speaker, often entertaining guests with anecdotes from his time at the White House.
In an interview with ABC News shortly after he left the White House, Scheib made enchiladas and talked about keeping White House secrets safe. He wrote a White House cookbook and has appeared on shows like Iron Chef.
City of Refuge provides shelter to the homeless, treatment for substance and physical abuse, mental health services, tutoring for kids, clean clothing and meals.