Police received information that the gunman may have run across the interstate and through a nearby railway yard after the shooting at 74th and Evans.
"We've been getting a large number of calls from people that have heard things, and we follow-up every lead that we get," said Lt. John McMurray.
The search is in hopes of finding something the gunman may have dropped.
"If there is anything in these vines and bushes or anything we should be able to see it," McMurray said.
The reward has swelled to nearly $140,000 for Bailey's killer, who authorities describe as a tall, slim man with a medium dark complexion. The shooter was last seen wearing a white t-shirt, blue jean shorts and an orange-black belt that was hanging off his pants.
Residents with information are urged to call 1-888-YPO-Shot.