Police say Byrd entered Wasatch Peaks Credit Union with a rifle and demanded money from the employees.
Even though the robber had masked his appearance, a victim was still able to identify him, according to charging documents. Security camera footage near the credit union also showed Byrd's truck leaving the area immediately after the robbery, the charges add.
Investigators interviewed Byrd later that day, but he denied being near the credit union. He changed his story when he was interviewed again on Thursday, saying he'd gone to Big Jim's Burgers, which is about a block away, the charges add.
Detectives searched his Roy home on Thursday and found a blue overcoat, construction hard hat and more than $2,000 in cash, according to the charges.
A news release from the Ogden Police Department adds that they also found three firearms that Byrd, a convicted felon, is not allowed to have.
In 1997, Byrd pleaded guilty to sexual abuse of a child.