Byrd had been listed as limited in practice for the first four weeks of the season. The Pro Bowl safety has plantar fasciitis, a foot condition.
"We're definitely getting better and we're getting real close," coach Doug Marrone said Tuesday.
Byrd said Tuesday that he "got some work with the defense," which likely led to his status being upgraded.
However, he remained a member of the scout team during the defensive backs' walk-through, the only portion of practice open to his media Tuesday. In his place, Jim Leonhard and Da'Norris Searcy continued to line up at safety.
Marrone said a decision will be made Wednesday on if Byrd plays Thursday night, and after the team returns from their weekend off, he will likely be considered "day-to-day."
Byrd said last month that he played with the foot condition last season, but wants to be fully healthy before playing this season, despite numerous injuries to the Bills' secondary.
"Any time you want to be out there to play this game, this is your job, so you want to play this game," Byrd said Tuesday.
During the interview, Byrd pointed to foot inserts in his locker that he said have improved his condition since last week.
"I just got some really nice, expensive orthotics made last week," he said. "It's helping a lot. Shout-out to the training staff on that."