Behena was last seen at thrift store Club Nova at 103 West Main Street in Carrboro wearing a blue tank top and black jacket.
She is white, with black, medium-length hair, and brown eyes. She stands 5'3 and weighs 180 pounds.
Hillsborough police said Behena is believed to be suffering from dementia or some other cognitive impairment.
Anyone with information about Yesenia Behena should call Sgt. Doug Hemingway at the Hillsborough Police Department at (919) 732-8161.