Fleming, who is accused of killing 26-year-old Sarah Douglas last week, likely has keys in his possession to fire gates, trails and Cal Fire facilities throughout the state, according to a news release from the Sacramento County Sheriff's Department.

The Cal Fire battalion chief, who was based out of Ione, is suspected of stabbing Douglas at their home on Fox River Court in South Sacramento, May 1.

He and Douglas were engaged, her family told KCRA 3 last week.

However, Fleming is married, officials have said.

First, investigators thought Fleming would escape to the Fresno or Clovis areas. Then, on Thursday night when his Cal Fire-issued truck was found in Elk Grove, officials believed maybe he remained in the Greater Sacramento region.

Now, the sheriff says Fleming has likely fled the immediate area.

They're not sure what car he might be inside. Fleming is described as an avid outdoorsman who could be almost anywhere in the state.

In addition to the unaccounted-for keys, Fleming is known to have a .45-caliber pistol and a .25-caliber pistol, the sheriff's department said Wednesday.

He is known to change his appearance by shaving his head and mustache.

Fleming has obvious tattoos on his left arm and bicep -- and often wears a baseball cap. He likely has cuts to one or both of his hands, which he suffered during the homicide, officials said.

KCRA 3 obtained a copy of a petition for a restraining order that Fleming’s wife, Meagan, filed in November 2013.

In notes jotted down in the margins of the document, Meagan Fleming accuses Douglas of stalking and harassing her and her adult children.

Meagan Fleming claimed Douglas called her home and told her adult children, "I am a hooker, or girlfriend. Give me the money or [she] threat(en)s we won’t have a husband or dad for him messing with her."

Meagan Fleming also claimed Douglas would call the house and yell, "I am his fiancée."

Meagan Fleming alleged in the court documents that Douglas showed up at the preschool where Fleming worked, and the principal sent out warning notices with a picture of Douglas at the school for other employees to be looking out for.

The Fresno County judge denied the restraining order, saying, "The petition must be filled out neatly and precisely, not with scribbled notes on the side."

Anyone with information on Orville Fleming's whereabouts is asked to call authorities immediately.

WATER USE, BUT APPARENTLY AT THE TIME NO ONE THOUGHT IT WAS A PRIORITY. IN THE PAST HOUR WE HAVE NEW DEVELOPMENTS FOR THE SEARCH OF THE FUGITIVE FIRE CHIEF WANTED FOR MURDERING HIS GIRLFRIEND. FLEMING IS WANTED IN CONNECTION WITH THE MURDER OF 20 SIX-YEAR-OLD SARA DOUGLAS. RELATIVES OF DOUGLAS JUST SPOKE OUT ABOUT THE CASE. KEVIN OLIVER IS LIVE. WHAT DID THEY HAVE TO SAY? THE DEMS -- THEY ADDRESSED THE REPORTS THAT THE VICTIM AT THE BATTALION CHIEFS ON THE SITE USED TO ADVERTISE ESCORTS AND STRIPPED LOVES. THE ADS SAY IT CLUBS. THE AND SAYING WHAT MATTERS IS FINDING FLEMING. THIS AFTERNOON THE SHERIFF'S OFFICE PUT OUT THIS WANTED AD WITH MORE PICTURES OF MODAL FLEMING, SUSPECTING HE MIGHT TRY TO ALTER HIS APPEARANCE. HIS GIRLFRIEND ON A WEBSITE THAT ADVERTISES ESCORTS WAS FOUND STABBED AND STRANGLED IN THEIR HOME. THE END OF THE VICTIM -- AUNT OF THE VICTIM READ A REPORT. ALTHOUGH MY FAMILY IS DEVASTATED BY THE LOSS OF SARAH, WE ARE MORE SADDENED BY THE RECENT ALLEGATIONS MADE IN THE MEDIA. WE DON'T WANT HE SAID SHE SAID. WE WANT THESE. WE WANT TO THE -- WE WANT PEACE. WE WANT TO LAY SARAH TO REST. IT'S NOT WHAT YOU DO IN THE PAST THAT MATTERS. THE FAMILY HAS BEEN MAKING A MEMORIAL SERVICE ARRANGEMENT. THE SHERIFF'S OFFICE ALSO ARRANGED NEW INFORMATION ABOUT SOME OF THE ITEMS THEY BELIEVE HE MAY HAVE WITH HIM AFTER DOING AN INVENTORY OF HIS BLOGGING AND WHAT IS MISSING. THEY BELIEVE HE IS IN POSSESSION OF TWO PISTOLS THAT ARE UNACCOUNTED FOR AS WELL AS A SET OF CALFIRE KEYS THAT WOULD GIVE ACCESS TO FIRE GATES THAT LEAD DOWN MOUNTAIN ROADS AND ALSO TO SHELTERS AND FIRE LOOKOUTS THAT WOULD MAKE HIDING SPOTS IN THE MOUNTAINS. HAVE THEY GIVEN YOU ANY IDEA? HAVE THEY EVEN NARROW DOWN A SEARCH AREA? THEY HAVE BEEN LOOKING AT THREE POSSIBLE LOCATIONS. THEY SAY HE WAS FAMILIAR WITH THE SIERRA MOUNTAINS, BUT THEY ALSO SAY HE OFTEN FREQUENTED THE VALLEY AND MOUNTAINS. WITH ALL OF THOSE GATES THEY SAY HE HAS ACCESS TO IT WOULD BE IMPOSSIBLE TO CHECK EVERY ONE OF THOSE. CALFIRE DID TELL ME THEY HAVE A SECURITY FORCE WORKING ON THIS. THEY ARE TRYING TO BEEF UP SECURITY IN CASE HE IS IN THOSE LOCATIONS WHERE FIREFIGHTERS MIGHT HAVE ACCESS TO AND ALSO BEING ON THE LOOKOUT FOR HIM AS