The warrant sought surveillance video footage and Powell's records from the Bank of America branch where he made the withdrawal.
Authorities were also serving another search warrant Tuesday afternoon at a storage unit that was rented by Powell. It was not known what investigators looking for.
Also on Tuesday, deputies released recordings of 911 calls made moments preceding and following the fatal explosion. Among the recordings is a call made by the state case worker assigned to the Powell boys.
"I smell gasoline, but he won't let me in. He's got the kids in the house, and he won't let me in," the case worker said. "I think I need help right away. He's on a very short leash with DSHS, and CPS has been involved. And this is the craziest thing."
"This could be life-threatening. He went to court on Wednesday, and he didn't get his kids back. And...I'm afraid for their lives," the case worker said.
Powell's own sister, Alina Powell, also called 911.
"I think my brother might be in trouble or something. He's sending weird emails, saying goodbye and stuff," the sister said. The woman, who sounded very distraught, grew frustrated when she could not provide the dispatcher with her brother's exact address.
"I don't know. I just know how to get there," said the woman, crying.
Powell's attorney and his employer also called 911 after learning about the fatal explosion to report they had received cryptic emails from Powell earlier in the day.
The recordings were released just hours after authorities revealed they have been investigating the disappearance of Susan Powell as a murder for at least several months, while they publicly left open the possibility that the Utah mother might be found alive.
A search warrant obtained by The Associated Press through a public records request Tuesday showed that police were investigating three felonies in Utah: first-degree murder, kidnapping and obstructing a public servant.
Salt Lake County District Attorney Sim Gill acknowledged for first time that they believe Powell is likely dead. He says in an AP interview that while the case points to her demise, it remains a missing persons probe for now.
Gill wouldn't discuss the evidence, but said authorities don't have enough information to file charges in the case.
"I think when I talk about it as a missing persons case, that's because we haven't located the body of Susan Powell," Gill said. "Do we think that she may have met harm? Sure.
"I think that's been an ongoing assumption with law enforcement," he said, adding that the case remains "open and active."
Investigators are now reassessing the case after her husband and "person of interest" in her 2009 disappearance, Josh Powell, torched his home this weekend, killing himself and their two young children.
ABC News obtained what it says was a voicemail Josh Powell left for his family members. In it, Powell said he couldn't live without the boys and didn't want to go on anymore.
In the recording played Tuesday on "Good Morning America," Powell also said he was calling to say goodbye and apologize.
"I'm sorry to everyone I've hurt," he is heard saying. "Goodbye."
An autopsy showed the children also suffered hatchet wounds to their necks.
As authorities work to determine exactly why Powell committed the murders at the Washington residence, investigators said they're no closer to answering the question they've had for two years.
"We still haven't identified or found where Susan Powell is," said West Valley, Utah, Police Chief Buzz Nielsen, who is in charge of the investigation into the young mother's disappearance.
The father of the 5- and 7-year-old boys painted himself as a tortured man, ridiculed without reason in the disappearance of his wife, steadfastly insisting he was innocent until the end.
Powell's horrific murder-suicide seemed to come out of nowhere. Just days before, in a motion seeking custody of his children filed with a Washington state court, Powell said he missed his wife, and would remain strong for the boys.
"A lesser person would fall under the intense scrutiny I am facing, but apparently my inherent resilience as a person makes it increasingly difficult for them to pursue their agendas," Powell wrote. "I am standing tall for my sons, but it deeply hurts to face such ridicule and abuse.
"I know my own heart is free of any guilt regardless of what people claim," he added.
Things changed dramatically when the judge ruled against him, ordering the children to remain with Susan Powell's parents for now.
On Sunday, Powell's boys came for a routine supervised visit. They ran ahead, the social worker falling behind. Powell then locked the door, used a hatchet on his kids, and lit the house on fire.
Ultimately, Powell and both boys died of smoke inhalation, Pierce County Medical Examiner's Office investigator Melissa Baker said Monday evening.
But they also suffered "chop injuries" that contributed to their deaths - 7-year-old Charles was struck on his neck and 5-year-old Braden had injuries to both his head and neck, Baker said.
Pierce County Sheriff's Detective Ed Troyer said investigators found a hatchet that they believe was used on the boys.
"We recovered a hatchet - a small ax," he said. "It was right there with" the bodies.
Authorities also said Powell had made thorough plans well ahead of the murders.
"This was definitely a deliberate, planned-out event," Troyer said.
He said minutes before the fire, Powell sent emails to several people saying, "I'm sorry. Goodbye." To others, including his cousins and pastor, he sent longer emails, with instructions on where to find his money and how to shut off his utilities. In at least one email, he wrote that he couldn't live without his boys, Troyer said.
But, he added, "There's no indication about Susan in anything that we've found so far."
Nielsen said detectives want to question Powell's father, Steve Powell, about Susan's disappearance. He described Steve Powell as another "person of interest" but noted the elder Powell is "not in our sights" in terms of any potentially imminent arrest.
Steve Powell has been in jail on voyeurism and child porn charges since last fall after authorities found explicit images on his computers during a search of his home in the case of his missing daughter-in-law.
After his arrest, the state turned the boys over to Susan Powell's parents, Charles and Judy Cox.
Steve Powell claimed on national television last year to have had a flirtatious or even sexual relationship with Susan - something her family has adamantly denied.
Josh Powell claimed that the night his wife vanished in December 2009, he took the boys from their West Valley City home, about 10 miles outside Salt Lake City, on a midnight camping trip in freezing temperatures - a story her parents never believed. Authorities searched the area in the central Utah desert but came up empty.
Less than a month after the disappearance, Josh Powell moved the boys to his father's home in Puyallup, south of Seattle.
Sunday's tragedy left the Coxes devastated. They spoke to reporters Monday to give a glimpse of the lives the boys led.
They said the boys played happily and didn't want to visit their father when the time came for their weekly Sunday visit. But Judy Cox said she talked them into going - and she now regrets it.
Charles Cox said he didn't necessarily think there was any more the court could have done legally to protect his grandchildren. However, he said he didn't like that there was only one supervisor during their visits with their father.
"We suspected that if he had the boys in his control, with him, and he felt the police were closing in, he was capable (of hurting them)," Cox said. "We didn't like that there was only one supervisor. Frankly, she couldn't have stopped him if he wanted to do something."
The boys were emotionally distant when they first arrived at their grandparents' home, Charles Cox said, but recently they had become warmer. And that gave the grandparents hope that maybe someday they would be able to relate what happened to their mother.
"They were like little robots. If you asked them about mommy, they would run away," he said. But "in the last week, I could not sit down without them climbing up on my lap."
Charles Cox said that the summer after his daughter disappeared, Braden drew a picture at day care of a van with three people in it, and told caregivers who asked him about it that it was a picture of his family going camping: "Mommy's in the trunk," the boy reportedly said.
But the boys had not recently made more comments to that effect, Charles Cox said, contradicting earlier remarks by his lawyer, Steve Downing, who told the AP that the older child had recently mentioned their mother being in the trunk.
Nielsen said Utah authorities would continue with their investigation, and hoped to make an arrest in the Susan Powell case this year.
"On a criminal case of this nature, you've got one shot. You've got to make sure everything is done right," Nielsen said. "Our case is not closed."
Newly obtained court documents show that Josh Powell grew up in a home filled with turmoil. Divorce documents between Steve Powell and his ex-wife, Terrica Powell, depict what they describe as a sexually and emotionally abusive childhood for Josh and his four siblings.
In those divorce papers, Terrica alleged that Steve's influence was damaging to her children. In one instance she wrote, "I felt extreme fear when Josh made a veiled threat at me with a butcher knife in his hand ... His demeanor was menacing for a moment as he said don't push it mom."
She went on to say that Steve has "systematically taught them to scorn and belittle everything to do with church, Christianity in general, authority of all kinds and many common values held by society..."