The search for a married Texas couple who went missing east of Moab has turned into a recovery operation, according to the Grand County Sheriff's Office.