Detectives say he could be hiding in the wilderness, including in the Sierra or Yosemite Valley.
The Sacramento County Sheriff's Department says Cal Fire Battalion Chief Orville Fleming is known to shave his head and mustache, which could be a perfect way to continue hiding out.
Cal Fire says a wanted poster was sent to all Cal Fire facilities warning that Fleming has keys to Cal Fire facilities across the state.
The new wanted poster shows Fleming's tattoos on his arm and shoulder. They are identifiers that investigators say are important to note as the Cal Fire chief remains on the run from deputies and could be changing his look.
"She was murdered," said Stephanie Douglas, the victim's sister. "She was stabbed over twenty times. She was strangled with a sheet."
The family of murder victim Sarah Douglas sat down with Good Morning America pleading for Fleming to turn himself in.
Stephanie Douglas found her sister's body last Thursday morning. "My first thing is to run over to her and I grabbed her legs and they were ice cold and I was screaming and I fell to my knees and I started throwing up."
Fleming worked with Cal Fire for nearly 25 years. A spokesman for the department said since the murder a security officer has been posted at the academy in Ione, Fleming's most recent assignment. Security key codes there are now changed and employees are on high alert.
"Their relationship, I want to clarify that, was not about money," said Trudi Werly, Sarah's mother.
Douglas' family, since her death, maintains she and Fleming were in love and engaged. But Fleming's family says Douglas was a prostitute threatening their family over an unpaid escort bill.
A rejected restraining order filed by Fleming's estranged wife against Douglas claims Douglas went to her work, Centennial Elementary in central Fresno to harass her. Fleming's family says the murder was likely to protect them from Douglas' threats.
Investigators say Fleming should also have cuts to his hands from the murder scene. The injuries, they say, would require bandages. They also believe he has two pistols with him.